いがにんのぼやき

若手WEBエンジニアのブログ。IT、WEB、バンド、アニメ。

エンジニアが知っておくべき最低限のアルゴリズム《基礎》に参加してきた

acrovision.connpass.com

参加してきました。
その時の雑な自分用メモを公開します。
この記事に関しては単語単位でしかメモしてない。

大塚

時間計算量
最良
最悪時間計算量が一般的に使われる
平均

領域計算量

前金的な時間計算量
オーダ気泡

バブルソート 選択ソート
最悪時間計算量O(n2)

挿入ソートでは条件によってO(n)の計算量になる

クイックソートマージソート、グリーディ法(貪欲法)、ナップサック問題

参考

アルゴリズムとデータ構造
2つ
プログラミングコンテストチャレンジブック