Notacion o grande

Solo disponible en BuenasTareas
  • Páginas : 3 (538 palabras )
  • Descarga(s) : 0
  • Publicado : 12 de febrero de 2012
Leer documento completo
Vista previa del texto
Notación O Grande

En el análisis de algoritmos se estima el consumo de recursos de un algoritmo, esto nos permite comparar los costos relativos de dos o más algoritmos para resolver el mismoproblema.
El análisis de algoritmos también les da una herramienta a los diseñadores de algoritmos para estimar si una solución propuesta es probable que satisfaga las restricciones de recursos de unproblema.
El concepto de razón de crecimiento, es la razón a la cual el costo de un algoritmo crece conforme el tamaño de la entrada crece.
¿Cómo comparar dos algoritmos para resolver unmismo problema en términos de eficiencia?
El análisis de algoritmos mide la eficiencia de un algoritmo, conforme crece el tamaño de la entrada.
Usualmente se mide el tiempo de ejecución de unalgoritmo, y el almacenamiento primario y secundario que consume.
De consideración principal para estimar el desempeño de un algoritmo, es el número de operaciones básicas requeridas por elalgoritmo para procesar una entrada de cierto tamaño.
Ejemplo:
Algoritmo de búsqueda secuencial del máximo.
T(n) = cn (donde c es el tiempo que lleva examinar una variable).

int maximo(int* arreglo, int n)
{
int mayor=0;
for (int i = 0; i < n; i++)
if (arreglo[i] > mayor)
mayor = arreglo[i];
return mayor;
}
El tiempo requerido para copiar la primeraposición de un arreglo es siempre c1 independientemente de n). Así T(n) = c1.
Memoria

¿Qué es memoria?
R: Es un espacio lógico para guardar información

¿Que es memoria estática?
R: Quela memoria no se modificara al menos en tiempo de ejecución.

¿Qué es memoria dinámica?
R: Es la memoria que se modifica permanentemente.

Memoria estática

La forma más fácil de almacenarel contenido de una variable en memoria en tiempo de ejecución es en memoria estática o permanente a lo largo de toda la ejecución del programa.

Consideraciones

Error en tiempo de ejecución...
tracking img