今回は「マンガの並び替え方」。アルゴリズムの楽しさを感じるためにピッタリな題材です。 普通に1巻から探していると「うわっ、お前のアルゴリズム、O(n^2）じゃん！」とバカにされるので気をつけてね！
この回の内容
- 0:00あなたのマンガ並べ替え方法は多分O(n^2）なので煽られそう
- 1:21解決法を提案する人はコンピュータ科学徒
- 3:55アルゴリズムの良し悪しはどうやって決まるのか
- 8:05選択ソートの計算量を概算しよう
- 12:26アルゴリズムはオーダーだけに注目する
- 14:49台本を破壊する水野と、ビスケになる堀元
- 17:10最良のソートはO(nlogn）。logってなんだっけ？
- 23:08次回予告。「ヒキを破壊されても楽しいよ！デカルトみを感じよう！」
この回で紹介された本・参考文献