L'algorithme d'arrangement d'icônes O(n²) de l'Explorateur Windows provoque des blocages
2025-03-10
Un utilisateur de Windows a rencontré des blocages de l'explorateur de fichiers, et l'auteur a utilisé des outils d'analyse de performances pour identifier le coupable : un algorithme d'arrangement d'icônes inefficace. La complexité temporelle O(n²) de l'algorithme a entraîné des temps d'arrangement excessivement longs avec de nombreux icônes, même lorsqu'ils étaient cachés. L'auteur l'a vérifié expérimentalement, soulignant la nécessité pour les développeurs d'éviter des algorithmes aussi inefficaces.
Développement
analyse de performances