10 Complejidad ciclomatica - ArmandoFG/Portafolio GitHub Wiki

Tiempo Logarítmico

El tiempo logarítmico crece más lento a medida que crece.

Algunos ejemplos comunes de tiempo logarítmico son:

Búsqueda binaria

Insertar o eliminar un elemento en un montón

Tiempo constante

Las siguientes operaciones toman tiempo constante:

• Asignando un valor a alguna variable

• Insertar un elemento en una matriz

• Determinar si un número binario es par o impar

• Recuperando elemento de una matriz

• Recuperando un valor de una tabla hash (diccionario) con una clave

Tiempo lineal

El ciclo se ejecuta N veces

• Suponga que la declaración dentro del bucle es O (1).
• El tiempo total para el bucle es N * O (1), que es igual a O (N) también conocido como tiempo lineal. Ejemplos
• Encontrar un artículo en una colección sin clasificar o Un árbol desequilibrado (peor de los casos).

Tiempo lineal: O (n * Log n)

• Los algoritmos linearítmicos son capaz de buen rendimiento con conjuntos de datos muy grandes. • Algunos ejemplos de algoritmos son:

• Heapsort
• Merge sort
• Quick sort

Tiempo cuadrático: O (n2)

Algunos ejemplos adicionales de cuadrática el tiempo son:

• Realización de búsqueda lineal en una matriz.
• Complejidad de tiempo de quicksort, que es altamente.
• Insertion sort.