Windows Explorer: O(n²)-Icon-Anordnungsalgorithmus verursacht Hänger
2025-03-10
Ein Windows-Benutzer hatte Probleme mit Hängern im Datei-Explorer. Der Autor fand mit Performance-Analyse-Tools heraus, dass ein ineffizienter Algorithmus zur Icon-Anordnung schuld war. Die Zeitkomplexität O(n²) des Algorithmus führte bei vielen Icons zu extrem langen Anordnungszeiten, selbst wenn die Icons versteckt waren. Der Autor verifizierte dies experimentell und betont die Notwendigkeit, solche ineffizienten Algorithmen zu vermeiden.
Entwicklung
Algorithmische Komplexität