Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Notacion Asintotica
Notacion Asintotica
Gran-O
Esta notacin describe especficamente el peor de los casos y puede usarse para
describir el tiempo de ejecucin requerido o el espacio utilizado por un algoritmo.
2. O (n)
3. O (n2)
Aqu tenemos dos ciclos anidados. Si nuestro arreglo tiene n elementos, nuestro
ciclo externo corre n veces y nuestro bucle interno corre n veces por cada iteracin
del ciclo externo, dndonos n2 impresiones totales. Por lo tanto, esta funcin se
ejecuta en O (n2) tiempo (o "tiempo cuadrtico"). Si el arreglo tiene 10 elementos,
tenemos que imprimir 100 veces. Si tiene 1000 elementos, tenemos que imprimir
1000000 veces.
4. O (2n)