Algoritmo de organização de ícones do Explorador do Windows O(n²) causa travamentos
2025-03-10

Um usuário do Windows encontrou travamentos no explorador de arquivos, e o autor usou ferramentas de análise de desempenho para identificar o culpado: um algoritmo ineficiente de organização de ícones. A complexidade de tempo O(n²) do algoritmo resultou em tempos excessivamente longos de organização com muitos ícones, mesmo quando ocultos. O autor verificou isso experimentalmente, destacando a necessidade de os desenvolvedores evitarem algoritmos tão ineficientes.
Desenvolvimento