>> O(n^2)だったアルゴリズムをO(1)にしました <<
実装に落とし込むと二重ループで全件検索すると遅かったのでテーブル引き1発にしましたくらいの話なので、熟練のプログラマならすでにやってることを体系的に整理して盲点埋めるくらいの話になると思う。
人とそういう話をするときの共通用語を知るっていうのと適用範囲や解法の穴を埋めつつ限界を把握するっていう意味では役に立つし、普段からいろんな分野のプログラムを大量に読み書きしてる人にとっては自明なことが多いっていう意味では無駄と感じるのかもしれない。
Permalink | 記事への反応(0) | 11:04
ツイートシェア