WindowsエクスプローラーのO(n²)アイコン配置アルゴリズムがフリーズの原因に

Windowsユーザーがエクスプローラーのフリーズに悩まされ、著者はパフォーマンス分析ツールを使って原因を特定しました。それは、非効率的なアイコン配置アルゴリズムでした。このアルゴリズムの時間計算量はO(n²)であり、多数のアイコンがある場合、配置に非常に長い時間がかかります。アイコンが非表示の場合でも同様です。著者は実験でこれを検証し、開発者はこのような非効率的なアルゴリズムを避けるべきだと訴えています。