Ir al contenido principal
Stepwise
/
Conceptos
/
Worst-case Analysis
1 / 5
Velocidad
EN
ES
Worst-case Analysis — Conceptos
O(1)
O(log log n)
O(log n)
O(√n)
O(n)
O(n log log n)
O(n log n)
O(n²)
O(2^n)
O(n!)
Paso 1:
El caso promedio de quicksort parece O(n log n): las particiones están razonablemente balanceadas.