Complejidad de QuickSort (Big-O)

QuickSort tiene O(n log n) en promedio y O(n²) en el peor caso, con espacio O(log n). Es un ordenamiento por comparación divide y vencerás que elige un pivote y particiona in-place; la versión aleatorizada da O(n log n) esperado.

Datos clave

Preguntas frecuentes

¿Cuál es la complejidad de QuickSort?

O(n log n) promedio, O(n²) en el peor caso.

¿Cuándo QuickSort llega a O(n²)?

Con entrada ya ordenada y pivote en la cola (último elemento).

Páginas relacionadas

• HTTP 200 OK
• HTTP 301 Moved Permanently
• HTTP 401 Unauthorized
• HTTP 403 Forbidden
• HTTP 404 Not Found
• HTTP 429 Too Many Requests
• HTTP 500 Internal Server Error
• HTTP 502 Bad Gateway

Big-O de QuickSort forma parte de DevRef Hub en GOAT Lab: una referencia gratuita que puedes usar sin registrarte y que funciona sin conexión. Abre la herramienta de arriba para cualquier valor.

Publicidad

Parte de GOAT Lab — 26 herramientas gratuitas en el navegador para ciencia, ingeniería y desarrollo. Sin registro.