Windows 탐색기의 O(n²) 아이콘 정렬 알고리즘으로 인한 정지 현상

Windows 사용자가 탐색기 정지 현상을 겪었고, 저자는 성능 분석 도구를 사용하여 원인을 파악했습니다. 비효율적인 아이콘 정렬 알고리즘이 문제였습니다. 알고리즘의 시간 복잡도가 O(n²)이기 때문에 많은 아이콘이 있을 경우 정렬에 매우 오랜 시간이 걸립니다. 아이콘이 숨겨져 있어도 마찬가지입니다. 저자는 실험을 통해 이를 검증하고 개발자는 이러한 비효율적인 알고리즘을 피해야 한다고 주장합니다.