Time and Space Complexity
Lección 7 de 9 del curso Selection Sort - Serie de DSA de Coddy.
Complejidad Temporal:
- Casos Mejor, Promedio y Peor: O(n2)
- Selection Sort siempre escanea toda la parte no ordenada para encontrar el mínimo, incluso si el arreglo ya está ordenado. El número de comparaciones no depende del orden de entrada.
Complejidad Espacial:
- O(1)
- Selection Sort es un algoritmo "in-place". Reorganiza los elementos utilizando solo una cantidad constante de memoria adicional, sin importar cuán grande sea la entrada.
Resumen:
- Selection Sort es simple y eficiente en memoria.
- Realiza pocos intercambios (como máximo n-1), lo cual es útil cuando las escrituras son costosas.
- Su tiempo cuadrático lo convierte en una mala elección para grandes conjuntos de datos, donde se prefieren algoritmos como Merge Sort o Quick Sort.
Pruébalo tú mismo
Esta lección no incluye un desafío de código.
Ponte a pruebaEsta lección incluye un breve cuestionario. Empieza la lección para responderlo y registrar tu progreso.
Todas las lecciones de Selection Sort - Serie de DSA
2The Algorithm
How it works?Pseudo CodeImplementation (Part 1)Implementation (Part 2)
Time and Space Complexity