ゆるコンピュータ科学ラジオ

今回は「マンガの並び替え方」。アルゴリズムの楽しさを感じるためにピッタリな題材です。 普通に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回のテーマは「コンピュータ科学の本質」。 「コンピュータ科学にコンピュータは不要」「アルゴリズムの教科書は聖書」「ダイクストラのアルゴリズム、他人事じゃないよ」など。 「アルゴリズムってすごいし楽しい！」を感じてください。 ※面白かったら購読・高評価・レビュー・拡散をいただけますと幸いです。どうぞよろしくお願いします！ 【目次】 0:00 コンピュータ科学をやるのにコンピュータは不要 3:02 忘れられない大学の講義「アルゴリズム第一」 7:58 アルゴリズムって何？コンピュータ科学の本質らしいけど… 11:38 アルゴリズムは「すごい」「楽しい」 16:09 アルゴリズムの教科書は聖書（過言） 21:40