Junior — Middle
¿Puedes ordenar los indicadores algorítmicos característicos en orden ascendente?
sobes.tech AI
Respuesta de la IA
Los indicadores algorítmicos característicos (complejidades) generalmente se ordenan de la siguiente manera:
- O(1) — tiempo constante
- O(log n) — tiempo logarítmico
- O(n) — tiempo lineal
- O(n log n) — tiempo lineal-logarítmico
- O(n²) — tiempo cuadrático
- O(n³) — tiempo cúbico
- O(2^n) — tiempo exponencial
- O(n!) — tiempo factorial
Por ejemplo, la búsqueda en un array ordenado mediante búsqueda binaria es O(log n), y la ordenación por burbuja es O(n²).