データ構造はトレードオフの芸術。最強のデータ記録法とは？【データ構造1】#48

[@yurucom]

【参考文献】 ○アルゴリズムとデータ構造 amzn.to/3FJSIsN 聖書。非プログラマーが読むのはややキツいが、絶対古くならない名著。 【サポーターコミュニティ加入はこちらから】 yurugengo.com/support

[@yuya-3548]

RAM（ランダムアクセス人間ミズノ）

[@arminAnnie_j]

天才きた

[@renk1310]

11:11

[@tatsutakaraage2662]

11:11　この辞書を引くスピード見てくれよ 手に取り、抜いて、開いて、二めくりで言葉にたどり着くまでのスピードよ この所作のエレガントさは一体どういう事よ

[@planet7118]

つまり「ランダムアクセス人間ミズノ」ってことですね

[@ぬたのすけ]

恐らく2文字目が「ん」がポイント。これで君も明日から水野ごっこができる！

[@user-nn7nh1jl2c]

@@planet7118 本当だ！！！！！

[@kaleidoscope0007]

ある曲のサビについてどんなメロディだったか思い出すために頭から急いで歌い始める私はシーケンシャルアクセス

[@sweacco]

36:25 からの流れ、二人のテンションが良すぎて何度でも繰り返し聴いてしまう（自分用タイムスタンプ）

[@ながひさ-g5l]

編み物でかなり編み進めたあと随分前に間違えてた編み目に気付いて直さなきゃってなったとき、そこまで糸を解いて戻らないとならないのはシーケンシャルアクセスのたとえのひとつになりそう

[@sabak7390]

二分探索気、赤黒木、B木あたりって学ぶ時必ず一度は感動しますよね。

[@kszy4793]

水野さんに説明するなら本棚でもなくクリアファイルでもなく、「辞書」がいいんじゃないかなぁ 例えば「あ」から始まる新語が登場するとそれだけでほぼ全ての言葉の段組を変えなきゃいけないですよね

[@kszy4793]

シーケンシャルアクセスのわかりやすかった例はアルファベット 未だにNとMどっちが先だったかAから歌わないとわからないので

[@AM-tt6io]

自分でサムネにこのポーズを選ぶ堀本さんの狂気

[@AM-tt6io]

すみません、訂正しときます。 “堀本さん“じゃなくて“堀元さん“でした。

[@ささき-c5s]

@@AM-tt6io 編集せずに、きちんと訂正するのえらいなあ…

[@山田m-x4c]

サムネと内容がつながらないです。。。教えてほしい。

[@kagohdk7124]

水野さんの理解したことのまとめ方が分かりやすい

[@madaka.7097]

メモリのわかりやすい例は、横線ノートに書かれた単語帳と同じですね。新しいaから始まる単語をaのページに挿入しようとすると、かなり困るのと同じだと認識してます(fromC言語を経験しているテストエンジニア)

[@楠間しゅん]

そのメモリの例分かり易いですね「横線～単語帳」。確かに、既に記載している単語帳に、aから始まる新しい単語を、aのページに挿入しようとするとかなり困りますね。あとは、小学校の教室の後方面に、ランドセル等を入れる棚があって、アイウエオ順に、左上から下へ、次に、右の列へって整列されている場合、足立さんとかア行の転校生が、転入してきた際には、面倒くさいので、ワ行の後ろに、入れたくなりますね。

[@関口京-z2e]

堀元さんのいう「ベストの喩え」とは、「話していくと爆笑が誘える喩え」の意味。

[@HitYoutube]

それが行き着くと、半導体はプリン　になるんだな。

[@トイナナ-k1y]

マーベル映画をシリーズ順、作品別、時系列別、公開順どれで並べるか(まだまだ作品は増えてきそう)の一助になりそうな話だった

[@keisukesugi5085]

コミックスもそうですね。おそらく今後も無限に発刊されるでしょうし。 スパイダーバースとか分岐多すぎてホゲェってなりましたわ。 ウルヴィみたいな長生きキャラも時系列ソートするとしんどそう…。 映画は公開順に観た後時系列順に観れば解決ですよ(？)

[@his58enc8odk310]

個人的にゼルダの伝説シリーズにも近いものを感じます。 マーベルと比べると作品同士の繋がりが薄いので、別に気にしないでも良いとは思いますけども。 あれも発売日、時系列、分岐がシッチャカメッチャカなので笑

[@深海魚-o1i]

シーケンシャルアクセス、電車に乗るときってそうですよね。３両目の２番扉から乗りたくても、いきなりそこへ飛ぶことはできなくて、ホームに着いた地点から歩いてたどり着かないといけない。

[@jajathree9506]

堀元さんの最後のオチを言う顔がしてやったり感がいいですね。

[@のっぴ]

世の中の速度が想像を超えて速くなると、効率は多少悪くとも気にならなくなったりしちゃう。 ランダムアクセス人間ミズノが社員名簿を1ページずつ開いても、全てのページを開くのに1秒しかかからなかったら、入社順のままでも問題なくなっちゃう。 ムーアの法則のせいでリソースは有限という感覚がなくなってきていて、アルゴリズムの重要性が薄れてきていたりする。

[@keisukesugi5085]

今回伏線回収多くない？ ・アルゴリズムと「データ構造」 ・狙った辞書のページに一瞬で辿り着く「ランダムアクセス人間水野」 ・水野さんの高身長 ・二股ニョキニョキ あとなんかある？

[@renk1310]

22:12 音楽やったことならわかると思うけど、楽譜入れるファイルとかこの構造なんですよね。だから、みんなでベーシックの楽譜整頓しようってなると、1つ抜けてた子はそこから最後まで抜いてずらして入れてを繰り返すことになるんですよね笑

[@John.the.Baptist]

13:15 の時の水野さんボソッと｢あいつ単純だから｣って言ってる笑

[@BLUELUNA001]

骨延長手術は、脛の骨を切断し(！)、一定の隙間を開けてボルト等で固定することで隙間を新しい骨が埋めて繫がることで身長が伸びるというやつですね。 骨がしっかり固着するまで歩けないのと、固定用のボルトを体外から差し込むのでその跡が残ってしまうのが難点だったはずです。 ヤバいですよね。

[@HitYoutube]

イリザロフ法ですね。

[@BLUELUNA001]

@@HitKZbin そういう名前だったのですね。 調べてみたところ、骨が固着するまで歩けないのは間違いで、早ければ施術翌日からリハビリ歩行が可能(荷重により骨の再生が促進される)とのことでした。

[@ty-dv7gc]

みなさん気づきましたか？水野さんが自身の身長を告白している神回ですよ！！

[@levokrool2667]

水野さん2m5cmもあったのか…情報量が多すぎる

[@石田祐規-j3r]

直接会う前は185cmぐらいかと思ってたら、直接みると205cmはかなり異様でした🎉

[@yf23stealth99]

水野氏の「ほんだな」は「き○たま」と同じアクセントか

[@1111katto1111]

本棚のイントネーションで脱線するの、脱線クリシェすぎてめちゃくちゃ笑ってしまった

[@gamma9472]

19:23 コンピュータ科学徒の人たちにお聞きしたいのですが、「メモリ」の発音は「めもりー」ではなく「めもり」が普通ですか？「目盛り」が干渉してしまうのですが・・・ メモリ、コンピュータ、ユーザetc. は音としては長音があるけど、表記上は長音記号を省略しているだけかと思っていました。

[@mariana-md4vg]

これは水野さんが通常の二分探索木では配置に偏りができ、探索がO(n)になってしまうことに気が付いて、平衡二分探索木解説する流れですかね？赤黒木、Skapegoat木、Splay木、Fenwick木の解説を待ってます。

[@郷田武-j8o]

辞書から ほんだな を探している時は完全に「ランダムアクセス人間ミズノ」でしたね

[@nossy9475]

デスクが汚い人は仕事ができないみたいな話がありますが，探索に弱く，挿入に強いのではないかと感じました。 午前はデスクを汚くする，午後はデスクを綺麗にするなど，忙しい時と余裕のある時で探索と挿入のせめぎ合いをさせたら良いのでしょうか。

[@toneryo]

たしかに！ 挿入と削除が頻繁に起きるから片付けのコストが高いということだと思いました。 そして資料の入れ替えが少ない人は片付けのコストが低く、机を綺麗に保ちやすい。 デスクが汚い人は創造性が豊かなんて話を聞いたことがありますが、 書類の入れ替えが激しい→多様な知識に接している→コネクティングザドッツみ ということなのかもしれませんね。 逆に同じ資料ばかり読む人は机は綺麗にしやすいですけど考えが凝り固まっていきますね。 しかし探索は早いので定型的な業務は早いと。

[@nayutaito9421]

データベースのことを少し知っているので画面の前でずっとインデックスと叫んでしまった

[@tom36260]

メモ帳のようなテキストエディタも、ランダムアクセスメモリの上で 文章の前でも途中でもどんどん挿入や削除が起きるので 専用のデータ構造を使って高速化してますね

[@mudaso-heavy-user]

楽しみに待ってました

[@showUmiracle]

25:35 無理でした!😂 けどどうせおつむ弱くて理解しきれてないので🙆‍♀️

[@ofoneDyag]

シーケンシャルアクセスの媒体で万人が思い浮かべられるものと言えば、「巻物」。

[@ルヴェリエ]

コーデックスの発明はシーケンシャルアクセスからランダムアクセスへの飛躍だったわけですね！

[@けもたま]

本棚のアクセントを一度確認したのに、水野さんのアクセントに引っ張られちゃう堀本さんがなんかかわいくて思えてしまう。

[@norio1414]

マイナンバーの登録って、 単なるデジタル化ではなくて、 リスト形式(住所と名前)で溜め込まれてきた戸籍データを配列形式(一人一人にIDを振り分ける)に作り替える一大プロジェクトなんだけど、 これの意義や大変さに気づいてる人がほとんどいない気がしている。知らんけど。

[@rtumas]

「知らんけど」、忘れてませんか？

[@norio1414]

@@rtumas 大変失礼いたしました。追記させていただきました。知らんけど。

[@westmountain5428]

一意なデータとして整理すると理解してるんですが会ってますか？

[@kamodomon0913]

@@westmountain5428 合ってます。同姓同名の双子でもマイナンバーでは違う番号が割り振られますからね。

[@hoi6706]

21:12　これToeicとかのテストで解答欄ズレてたから全部書き直す、みたいなかんじですかね〜

[@クビーム]

0:01 10:02 26:18 34:12 36:19

[@maroogecasco7964]

シーケンシャルアクセスの生き残りはオルゴールがいいかもしれませんね

[@kamodomon0913]

・列に下記の項目を設ける。 　ページ数、行数、引用文、感想メモ、面白チェック、興味深いチェック、下ネタチェック ・各列は以下の通り運用 　ページ数：引用元のページ数 　行数：引用元の行数 　引用文：引用元の原文 　感想メモ：自分の感想や補足情報などを好きに記述 　面白チェック：面白いという観点の場合はここに１(などの任意の文字)と入力 　興味深いチェック：興味深いという観点の場合はここに１(などの任意の文字)と入力 　下ネタチェック：下ネタという観点の場合はここに１(などの任意の文字)と入力 　各チェックの項目は重複しても良い。例えば面白チェックと下ネタチェックは両方「１」と入力しても良い 　こうしておくと後で面白いものだけを探す、面白いかつ下ネタの物を探すなどをスプレッドシートの抽出機能で行うことが出来ます。 　チェックの観点が増えた場合（感動チェックも欲しいと思った場合）は列を追加すれば良いですね。 データベースではなくスプレッドシートに直接手で入力するから正規化とか考えずにこれくらいで良いかと･･･。

[@marugunng]

29:40 シーケンシャルアクセス人間堀元を召喚するのかと思った。

[@kittantan]

自分はメモリを駐車スペースで例えていますね。

[@mudaso-heavy-user]

28:39　ぼく183cmなんで営業担当させてください

[@nonwe6429]

手品みたいなアクセント辞典の取り出し方

[@yukisiro_white]

35:05 ながら視聴してたから「挿入は得意、探索は苦手」のところでまた卑猥な話をしているのかと思ったけど全然違ったわ。

[@suimingakushu]

涼宮ハルヒの憂鬱DVD 4.285714巻 みたいなやつを思い出した（エンドレスエイトしか入ってないやつ）

[@HitYoutube]

20:20 その説明は仮想記憶が出た時に困る気がする。物理アドレス扱いですね。 21:56 堀元さん世代には写真アルバムとかカードファイルはメジャーじゃないのね。 36:36 多段LIST構造でもいいかな。堀元さん世代にはLISPはもう死語？

[@US-wb8yp]

正直 例え分かりやすい

[@icymasa]

シーケンシャルアクセスの例として、「飲食店の待ち行列」はいかがでしょうか？ 「先頭から10名さま」はいちいち手前から数えないと求められません。

[@zudah228]

データ構造はほんまに芸術だよ

[@gorogoronya-f9n]

データ構造って言われて真っ先に頭に浮かんだのは配列やオブジェクト(またはハッシュや連想配列とか)の事だったので勉強不足を感じました😂

[@なまらやわら]

骨延長手術は一回骨折ってちょっと骨同士の距離開けて繋げるってやつですね

[@heavyside-9s]

34:28 【悲劇】プリンの玉突き事故！完璧な例え話はどこに行ってしまったのか！？

[@nekodesu.4649]

メモリのたとえ、マンションのポストのイメージが真っ先に浮かんだ

[@r_oot_2r]

例えを聞いてるときに出席番号とかスターウォーズとかが頭によぎる、

[@mephorash2011]

結局「本棚」のアクセントが、頭高型アクセントで言えてるの最初だけで、中高型2モーラ目下がり（中２型）で二人とも発音してるw

[@vot-6800]

シーケンシャルアクセス（またはリニアサーチ）の説明は、私はトランプの中から一枚のカードを探す状況とかで説明します

[@over-all-p4d]

例えはトレーディングカードゲーム用のクリアファイルが適切ですね。 (名刺用もあります) トレカの整理はとても大変です。

[@濾過roka]

アナログ時計はシーケンシャルアクセスですね 砂時計、ペットボトルの水かさ、階段や道とかも

[@山崎直人-t7m]

水野さんアクセントで平板型と中高型を間違えてることが良くありますね。

[@ワイオミング州-s5o]

水野さんの置きセルフ論破すき

[@nandemotsukuruyo]

令和っ子でもたぶんわかるアクセス方式の例え ランダムアクセス＝平面式駐車場 シーケンシャルアクセス＝タワー式駐車場

[@八代明日華]

ランダム探索人間水野、なんとかマスターと文脈が一緒なんだよな……。 北陸人ですが、地元ではほ↑んだなでしたね

[@YS-sz7rm]

骨延長手術は刃牙シリーズのジャックハンマーで有名ですね！

[@yama-d2n]

25:25 LPは最近また売られるようになってきたから、ビデオテープとかよりは通じやすいかも…？

[@TakoyakingJr]

16:43 ドラえもん「著者亡くなったけど0巻出します！」

[@nanaki1006]

フォートランとかBasicの時代はあとから行を入れられるように、１０、２０、３０でしたよね。

[@jolnon]

小説読むときは普通文字をシーケンシャルアクセスするよなぁとは思いました。

[@tooro8818]

最近のコンピュータでもUI的にシーケンシャルアクセスしかできない場所は多いですよね。youtubeチャンネルの「動画」リストとか。

[@アンブローズラインホルト]

本棚の行が愛おしい

[@konohan.5449]

シーケンシャルアクセスのいい例、「ものさし」かなって思った

[@ささき-c5s]

10:56尾張国の者です。確実に水野さんが正しい。…絶対そうだよ。

[@とんぼ-y5f]

余談ですが、ビデオテープを知らないと「なんでテレビのリモコンに逆再生ボタンなんてものが存在するのか理解できない」ということになりますね、おそらくそっちに慣れている人に対応するための名残なんでしょうけれど ちなみに私も大学生なのでビデオテープの存在を知るまではそうでした

[@勇-g4c]

ミズノのメモは最終的に満足のいくものになりましたか？

[@qugs_vtsomaofupo]

メモリのアナロジーとして最も適切だと思うのはロッカーですね

[@amarinea]

アナログ時計なら今でもシーケンシャルアクセスの例として通用するかも

[@純銀-g5x]

アクセントのノリは愛知県民のアクセントで明らかにマイノリティの水野さんがさもマジョリティであるかのように言うのが面白いっていう定番ネタでしょって思うけど、意外とそれが分かってない人多くてびっくり

[@光弘古森]

水野氏の日本語語彙力に感嘆することが多いですが、 アクセントについては、”？”と感じることもしばしば

[@心理学の心理学]

そして堀本氏の指摘を無根拠に否定して、標準的アクセントを調べると高確率で水野氏が間違っている・・・。

[@felix-jp]

さらに「堀元氏」のことを「堀本氏」と書きながら他人を批判したりする人もいる・・・。 人が気になる部分って様々ですね

[@ken_to_delicat]

ポケットファイルの例え 写真のアルバムと一緒だなぁと思ったけど、今時の子は現像した写真すらなじみないのかも？とも思ってしまった。

[@kamodomon0913]

アルバムもビデオテープもダイアル式電話も見たことが無く、栓抜きや缶切りの使い方も分からないようになりますね。 自分でもここ十数年使ってない気がします。缶切りは年に１回はあるかも？

[@清水一聡-e7i]

データ構造しっかり取り扱う一般的なコンテンツって少ないよなぁ

[@フェンリルえんと]

読書メモはkindleで読むのならBookNotionがおすすめですよ 自動で引用してくれてタグ付けとメモ書きができます

[@別部穢麻呂]

BookNotion公式サイトの「Notionで読書記録 | BookNotion」というページの例で、教養（インテリ）悪口本が使われています。

[@tetsuyashiotani6625]

第５正規形は当時のコンピュータリソースの都合だと思います。メモリ空間やストレージの容量が今と比べてはるかに小さかったので無駄（重複など冗長な部分）をひたすらなくす必要があった。知らんけど。

[@hukuuchi]

メモリの番地の説明の例えはマンションを用いるのが普通かと思ってたけど、そうでもなさそう？

[@boyacky4118]

自分はメモリを下駄箱で例えてます

[@鈴木一-q4q]

素朴な質問ですけど アルゴリズムとデータ構造って 数学の論理と集合だと、どれくらいの対応関係になるとか、 質問しても大丈夫ですか？ゆる言語とは、なんらかの対応が取れてると、思ったので聞いてみました。

[@oboro307]

アクセントって、よく使う言葉は発音しやすさ優先で統一されていくものでは 新しい略語とか顕著ですよね、最初は特徴的なんだけど、全部平たくなっていく

[@噂の人-l2z]

シーケンシャルアクセスの例え…絵巻物とかなら不変かな？

[@co_nama3153]

ゆる言語学ラジオ向けネタ： お二人はよく、 アクセントの正しさを小ネタ的に扱っておられますが、例えば「ほ\んだな」「ほんだ\な」「ほんだな￣」（その他のパターンも含め）は、自分は正しいアクセントとかよりは文脈？や文全体のリズム？でどれも使ってる・使い分けてる気がします。これ、日本語あるいは言語学的にはどうなのでしょう？

[@0505takaaki]

KZbin(あなたの真空管)なのに、ブラウン管が理解できないってすげえ不思議。

[@noname-shera]

まだ社会に出たことが無い甘ちゃんなので考え方と社会常識が合っているか分からないのですが、社員をまずある程度の入社期間毎に分けて、その中で身長順に分けるっていうのは、有識者の方どうなんでしょう！？ これやろ知らんけど〜って思って聞いてたらふたまたニョキニョキとかいうワードが出てきて困惑しています

[@慧-k7q]

ビデオテープが廃れたことでテレビのリモコンから”早回し”という言葉が消えたというエピソードを思い出しました。 今の子供からすると何を回すのか想像できないそうです。

[@kamodomon0913]

多分「巻き戻し」ではないかと･･･。

[@ああああ-v1k7g]

29:32 それボゴソートじゃないの？

[@ebimonaca]

ストラクチャー解析は大好物。。。

[@0001sickboy]

データベースのページ考慮に入れたら本棚悪くないと思う

[@楢崎沙來夜]

ランダムアクセス人間ミズノ、昭和のアニメ感ある

[@ym1239ym]

結局時間が経つにつれて本棚のアクセントが元に戻ってくの地味に草なんだ やっぱアクセント意識するの難しいよねぇ

[@ハリー-b3g]

水野さんの本棚はフォンタナみたい

[@yossansan4337]

ずっとハッシュテーブルの話だと思って聞いていたのに最後の最後で裏切られました......

[@qwertyfhfsrth]

下駄箱に例えると思ってたけど、予想の斜め上だった

[@SYALIREA]

四〇年考えても手塚治虫先生の『火の鳥』は無秩序整列のままだぜぃ。