Menu
Sign In Search Podcasts Charts People & Topics Add Podcast API Pricing
Podcast Image

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

あなたのマンガ並び替え方法はダサい。オーダーがダサい【アルゴリズム2】#2

11 Jan 2022

Description

今回は「マンガの並び替え方」。アルゴリズムの楽しさを感じるためにピッタリな題材です。 普通に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 次回予告。「ヒキを破壊されても楽しいよ!デカルトみを感じよう!」 【参考文献のリンク】 ○アルゴリズムとデータ構造 https://amzn.to/3FJSIsN 聖書。非プログラマーが読むのはキツいが、絶対古くならない名著。 ○世界でもっとも強力な9のアルゴリズム https://amzn.to/3qDudHv 一般書で誰でも楽しく読めるし、専門家が書いてるので骨太。アルゴリズムの「すごさ」「楽しさ」を気楽に味わいたい人はこちらをどうぞ。 ○アルゴリズムが世界を支配する https://amzn.to/34c4yya 他の参考文献と違って、「おもしろ事実」にフォーカスしたノンフィクション本。「世界で最初にコンピュータによる自動取引を始めたハッカー」の話などが中心。あまりアルゴリズムに深く立ち入らないが、面白い。おもしろ半分で読みたい方はこちら。 ○アルゴリズム・イントロダクション https://amzn.to/3EGZCO7 MITで使われてる教科書。堀元は思わず買ったが、あまりの長さにペラペラめくって満足した。30ページくらいしか読んでない。エアプ。 【親チャンネル:ゆる言語学ラジオ】 https://www.youtube.com/channel/UCmpkIzF3xFzhPez7gXOyhVg 【おたよりフォーム】 https://forms.gle/BLEZpLcdEPmoZTH4A ※皆様からの楽しいおたよりをお待ちしています! 【お仕事依頼はこちら!】 [email protected] 【堀元見プロフィール】 慶應義塾大学理工学部卒。専門は情報工学。WEBにコンテンツを作り散らかすことで生計を立てている。現在の主な収入源は「アカデミックに人の悪口を書くnote有料マガジン」。 Twitter→https://twitter.com/kenhori2 noteマガジン→https://note.com/kenhori2/m/m125fc4524aca 個人YouTube→https://www.youtube.com/channel/UCYJ335HO_qLZDr7TywpI0Gg 【水野太貴プロフィール】 名古屋大学文学部卒。専門は言語学。 某大手出版社で編集者として勤務。言語学の知識が本業に活きてるかと思いきや、そうでもない。

Audio
Featured in this Episode

No persons identified in this episode.

Transcription

This episode hasn't been transcribed yet

Help us prioritize this episode for transcription by upvoting it.

0 upvotes
🗳️ Sign in to Upvote

Popular episodes get transcribed faster

Comments

There are no comments yet.

Please log in to write the first comment.