あなたのマンガ並び替え方法はダサい。オーダーがダサい【アルゴリズム2】#2
今回は「マンガの並び替え方」。アルゴリズムの楽しさを感じるためにピッタリな題材です。普通に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次回予告。「ヒキを破壊されても楽しいよ!デカルトみを感じよう!」
番組から(概要欄)
今回は「マンガの並び替え方」。アルゴリズムの楽しさを感じるためにピッタリな題材です。
普通に1巻から探していると「うわっ、お前のアルゴリズム、O(n^2)じゃん!」とバカにされるので気をつけてね!
【目次】
【参考文献のリンク】
○アルゴリズムとデータ構造
聖書。非プログラマーが読むのはキツいが、絶対古くならない名著。
○世界でもっとも強力な9のアルゴリズム
一般書で誰でも楽しく読めるし、専門家が書いてるので骨太。アルゴリズムの「すごさ」「楽しさ」を気楽に味わいたい人はこちらをどうぞ。
○アルゴリズムが世界を支配する
他の参考文献と違って、「おもしろ事実」にフォーカスしたノンフィクション本。「世界で最初にコンピュータによる自動取引を始めたハッカー」の話などが中心。あまりアルゴリズムに深く立ち入らないが、面白い。おもしろ半分で読みたい方はこちら。
○アルゴリズム・イントロダクション
MITで使われてる教科書。堀元は思わず買ったが、あまりの長さにペラペラめくって満足した。30ページくらいしか読んでない。エアプ。
Twitter→https://twitter.com/kenhori2
noteマガジン→https://note.com/kenhori2/m/m125fc4524aca
個人YouTube→https://www.youtube.com/channel/UCYJ335HO_qLZDr7TywpI0Gg
このページの情報は「ゆるコンピュータ科学ラジオ」が公開している RSS から取得したものです。サマリは概要欄の文面をもとに機械的に整えたもので、番組の公式要約ではありません。