ゆるラジオindex 編集部より
あなたのマンガの並べ替え方は、たぶんダサいです。
アルゴリズムの良し悪しがどう決まるのかを、身近な作業で確かめる回。選択ソートの計算量を実際に概算してみます。
最良の方法にたどり着いたとき、気持ちよさがあります。
この回の内容
- 0:00あなたのマンガ並べ替え方法は多分O(n^2）なので煽られそう
- 1:21解決法を提案する人はコンピュータ科学徒
- 3:55アルゴリズムの良し悪しはどうやって決まるのか
- 8:05選択ソートの計算量を概算しよう
- 12:26アルゴリズムはオーダーだけに注目する
- 14:49台本を破壊する水野と、ビスケになる堀元
- 17:10最良のソートはO(nlogn）。logってなんだっけ？
- 23:08次回予告。「ヒキを破壊されても楽しいよ！デカルトみを感じよう！」
この回に出てくる言葉
番組でくり返し語られる言葉です。押すと、その語が話題になった回が並びます。
この回で紹介された本・参考文献
- アルゴリズムとデータ構造
- 世界でもっとも強力な9のアルゴリズム
- アルゴリズムが世界を支配する
- アルゴリズム・イントロダクション