Sobes.tech
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²).