13 2 / 2012
"O(log n)以下のアルゴリズムがあるのにO(n)のアルゴリズム（例えば線形探索）のみを使うのは，いちプログラマとしてやってしまうことがあります．またそのようなコードが長く残ってしまうこともあります．FATもこのような例と思います．
一方，O(n log n)以下のアルゴリズムがあるのにO(n^2)のアルゴリズムのみを使うことは決して無いように思います．極端な例ですが，FFTではない離散フーリエ変換のコードを書くようなことはありません．また，私の身の回りで，わざとO(n^2)のアルゴリズムを残してあるような枯れたコードは見かけたことがありません"
固定リンク 54リアクション
