2016-02-24 エンジニアが知っておくべき最低限のアルゴリズム《基礎》に参加してきた 勉強会 acrovision.connpass.com 参加してきました。 その時の雑な自分用メモを公開します。 この記事に関しては単語単位でしかメモしてない。 大塚 時間計算量 最良 最悪時間計算量が一般的に使われる 平均 領域計算量 前金的な時間計算量 オーダ気泡 バブルソート 選択ソート 最悪時間計算量O(n2) 挿入ソートでは条件によってO(n)の計算量になる クイックソート、マージソート、グリーディ法(貪欲法)、ナップサック問題 参考 アルゴリズムとデータ構造 2つ プログラミングコンテストチャレンジブック