Complejidad de MergeSort (Big-O)

MergeSort tiene O(n log n) en el mejor, promedio y peor caso, con O(n) de memoria extra. Es un ordenamiento estable divide y vencerás que fusiona recursivamente mitades ordenadas en tiempo lineal.

Datos clave

Preguntas frecuentes

¿Cuál es la complejidad de MergeSort?

O(n log n) en todos los casos: mejor, promedio y peor.

¿MergeSort es estable?

Sí, es estable pero requiere O(n) de memoria extra.

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 MergeSort 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.