El algoritmo de ordenación de iconos O(n²) del Explorador de Windows causa bloqueos
2025-03-10
Un usuario de Windows experimentó bloqueos en el explorador de archivos, y el autor utilizó herramientas de análisis de rendimiento para identificar al culpable: un algoritmo ineficiente de ordenación de iconos. La complejidad temporal O(n²) del algoritmo resultó en tiempos de ordenación excesivamente largos con muchos iconos, incluso cuando estaban ocultos. El autor lo verificó experimentalmente, destacando la necesidad de que los desarrolladores eviten algoritmos tan ineficientes.
Desarrollo