二分探索とは何か

[@xin9le]

長くプログラマをしています。
まさか上限値を超えない演算のことまで解説されるとは思わず、「そんなことまで知ってるんか…」と大変感嘆しました。
素晴らしい動画をありがとうございました！

[@ごんちゃん-c2y]

わお

[@h.1327]

「怒ってる理由わかる？」って言われて思い当たるのを時系列で二分探索してったら余分に怒られた。

[@saltsuger7305]

実際にやってみるところが尊敬します

[@ターザン-b5f]

理由わかってないって伝えてるのと同値で草

[@dashiplus]

マジレスすると、
余分に怒られる量が、線型探索だった場合より少なく済んでよかったな、と、学ぶ動画だと思う

[@user-uf9bp3xn9t]

余分探索？

[@ime3983]

めっちゃ面白いw

[@user-jo5go4qc2k]

存命人類の最高年齢が116歳だから
「いくつに見える？」と聞かれたら58から二分探索開始する

[@ささひ-k6z]

これってすごい発見なんじゃないかな。
これ聞かれて、実際の年齢よりも高い年齢言っちゃったらどうしよう、、と怯えている男性多いはず。
58と言ったら、見た目という情報は使わない、という宣言になり、論点ずらせるはず。

[@kmu7094]

探索もソートも面白い
数学なんて全然できなかったけどプログラミングやってから数学すげええって思うようになった

[@nanashijin]

年齢は線形探索したほうが、会話してる時間も長くなるから一緒にいられる時間も増えていいことづくめですね

[@ControlEngineeringChannel]

高校で情報系科目が強化され、大学入試にも関わってきています。情報学に関する動画は、楽しみです。制御理論の研究をしていても、アルゴリズム分野（情報学分野）の手法を取り込むことで良い成果がでるケースもたくさんあるので、研究者目線でも情報系科目に関する様々な動画が出るのを期待しています。
なお、何歳に見えるかを聞かれて２０～４０と思ったのだったら、迷わず２０と答えます。

[@ControlEngineeringChannel]

@user-vg6jx5do7i 強引に20にしか見えんで押し通す方向で。それができないなら初めから二分探索するしかない。

[@ちーず-n5y]

エンジニアの身からすると、こいういアルゴリズムまで解説してくれるのは分野に新規が流入してくれる機会につながるからかなりうれしい
それと同時に、今の若者が怖くなる

[@ajinotataki1]

オーバーフロー対策まで解説されてる!流石ですね。
大きい数字を扱わないと忘れがち。

[@さとです-i6j]

めちゃくちゃわかりやすいです。
ほかのソートに関しての動画も楽しみにしてます！

[@2021sep.1]

完璧なランディングに脱帽！世界がスッキリ見えてきます。感謝！

[@kamesankamesan]

配列の添え字が0から始まらないとムズムズしている人はいるはずだな？

[@wax1142]

結構違和感があるよね

[@hagehagehage]

はいはいここにいますw

[@sit9366]

稀に1始まりの言語もあるようでw

[@たかちゃん-y8g]

900とかの宛先に50づつに分けてメールを送る時、問題あるアドレスが一つどこかにあるタメ送れなくなったので、二分探索のようなことしていました。改めて役に立つ授業ですよ🎉

[@ちゅん-e3m]

二分探索まじうれしい！

[@shinichiwada8257]

オチが理系あるあるで草

[@sakakkiedx5052]

川原できれいな石探すのが趣味なんで、こんど川原に行ったら全体を二分探索してみようと思いましたが
よく考えたら石ころのソートなんてされてないカオスな場所だった（誰かソートしといて）

[@あれ]

アルゴリズムシリーズ始まるとしたらめちゃくちゃ嬉しい

[@ポテト-i9j]

とうとう情報まで手を出したか！

[@moyo14]

情報系で使う内容の動画もっと見たいです！！！！

[@ゆーゆ-b1t]

学校の課題研究で選んだ研究テーマだったのでありがたいです！

[@rx-0nzk220]

ちょうどプログラミングの授業で取り扱いました😅
物凄く分かりやすかったです

[@aa-iz9eu]

「(いま日本の最高齢が116歳らしいから…)うーん、58歳！」みたいな話じゃなくてよかった

[@sakakkiedx5052]

それよりも若いよ、とか言ってくれずに全てが終わりそう（ある意味もっとも早い探索終了）

[@kenichisugiyama-tj7yq]

とても解り易く素晴らしかったです。本当にどうも有難うございました。

[@BasyaKuE]

アルゴリズム系の動画いっぱい欲しいです！

[@ysato9720]

14:20「誕生日は7月1日?」
オレのように7月1日だと「はい、そうです」ですぐ終わってしまう😅

[@themanamamamama]

アキネーターじゃん？生きていますか？
はい/いいえ
人間ですか？
はい／いいえ
みたいに絞りこんで選択肢を狭めていくってことですよね。

[@yukim.7518]

二分探索の授業わかりやすかったです！
線形探索よりだいぶ探索時間が早いそうですね。

[@HS-xm3wc]

俺の場合、7／1より前ですか？って聞かれると、多少の間の後いいえって答えるから即7／1生まれとバレるかも

[@mr.adults2888]

即答できるだろ

[@ぱぺごぺ]

ワイ「最も若いのは0歳、最高齢はギネスで122歳だから二分探索でまず61歳から始めよう、61歳いｊ(((」

[@hirune_yuki]

恥ずかしながらソートという言葉の意味を初めて理解できました！
新しいことを知れるのは楽しいです
古畑任三郎の存在感🧐

[@license9888]

こんなにわかりやすいのがプログラミングに使われとるんか〜と思いながら聴いてました

[@user-hf8jh1jl7n]

アルゴリズムの解説もっとお願いー！
数学おもろしすぎ

[@fw1288]

あー最近考えてたことだ！

[@sandvinyl]

ニ分探索楽しいわかりやすい解説でしたね♪~

[@ぴっぴどん]

2021年M-1でモグライダーがこれに関するネタをやってましたね

[@shotime0330]

オーダーは変わらないけど、黄金探索の話やフィボナッチ探索、三分探索の話までお願いします！！

[@saka_910]

高校生の頃にAtCoderにハマっていればなあ...

[@おっさんパンダ]

(max+min)/2を計算しようとするとオーバーフローする可能性があるのは、クヌース先生が指摘していたような。そんな細かいことを無視する教本が多いので、何冊読み込んでいるのだろうか。。。

[@nagisa_gin]

ふたまたニョキニョキだ!

[@ぐるぐる-r3p]

全然関係ないけどラプラス変換の講義ほしい

[@hoshikazo]

年齢を当てる時は線形探索の方が幸せ は笑った
ちょっと閣下の年齢を当てに行きたいな

[@a10467n]

ヨビノリさん、競プラーになってくれ！

[@ピンクたん-v7w]

一般的に割り算は低速ですが、2のn乗で割るのは右にnビットシフトするのと同じなので問題にならないですね

[@otouhukudasai]

Q＊に合わせてのアップだったらアツい

[@youngbirdknight675]

頭が固くて学生の頃リアルに二分探索で辞書引いてたけど相当遅かったわ
他の人がやってるのは26分探索？だもんね・・・

[@chemisa5136]

ウミガメのスープ好きなので割と意識してやってます。

[@décadence-x9d]

高速フーリエ変換を使ったハンマリング試験のデータ解析のときにこういうのあったな。
頭悪かったんで当時は何言ってるのかよく理解できなかったけど…
今なら何となく分かる。

[@syuncube]

14:12 誕生日の話、1年の真ん中は7月2日だなと思った

[@naayasan1558]

7/1生まれのワイ、バグる

[@ちゃちゃ-t9g]

アルゴリズムとかあんま知らんけど、クイックソートの探索版って感じかな？

[@kiroro7912]

0:41
答えに近づくにつれてめちゃくちゃ機嫌悪くなりそう

[@名探偵オガワン]

高一、情報の授業ないけど、この動画面白いなーって見てたら、東進の情報模試でまんまこれ出た

[@Huriko3810]

うぽつです＿|＼○＿!!

[@Michael-Joseph-Jackson]

電子レンジで何分温めたらいいかわからない？wフッフッフw心配することなかれwwこんな時にも役に立つのが競技プログラミング、伝家の宝刀†二分探索†を使わせていただきますぞ！wwwまずは時間を(0+2e9)/2=1e9分にセットして……\ﾎﾞﾝｯ/グオーーーー！！！！！！！！家が燃えてしまった……(悲しい)

[@doejohn5001]

ありがとう。

[@なまのも]

二分探索はノードの形で習いましたｗ

[@べんけのーび]

これはこれから競プロの解説シリーズが始まる予感？

[@Gent-Owl]

犯人捜しのたくみさんからなんとなく古畑任三郎みを感じた

[@sakakkiedx5052]

古畑警部は多くても2回で真犯人当てちゃってるからなあ

[@user-sevenL]

@@sakakkiedx5052
古畑「警部"補"なんですぅ」

[@birden-o6v]

14:30 今日の学び

[@Nattou_Majideumai]

ずんだもんさんが解説する任意の自然数を2つ選んだ場合円周率が求まるっている動画でもこの2分探索が使われているのかなぁ

[@koba.kaki_asuka]

高一の頃部活でやったわ
文系だけど好きなんだよな

[@mstrwestwind]

数学的に正しいことが必ずしも正解ではないということがわかりました

[@ふなふなヒャッハー]

情報系の大学生で探索アルゴリズムやったけど、今って高校で習うのか

[@セムセム]

急にビッグオーという単語が出てきて勝手に驚く自分(笑)
とあるメガデウスが頭を過ります

[@user-ce7eb3vn5p]

棒線がいっぱい並んでてピロピロ鳴りながら色んなソートしてく動画好きなんだがわかる人おる？

[@pillonowa]

年齢だと上限分らないから地雷踏みかねない

[@kamui7741]

バイナリーソートですね。情報処理系の資格試験の初歩にあるテーマです。

[@caffrat]

スマホの探索でもワンチャン使えないかな
「トイレ行ったときじゃない？」
「そのときは確実にあった」
「飲み物を取りに行ったときとか？」
「その時にはもうなかったかも」
みたいな

[@nedinrcuncrbyrcbyxeniqzvo]

それ線形

[@ゆゆ-v9m]

書類で二分探索する時、並べ替えた書類はソーっト運ばないといけない

[@shachah_svaahaa]

鶴崎さんのモグライダーのネタ解説を思い出しました…w

[@people_of_aluminum_foil]

数値計算でも二分法というものがありますね。
ニュートン法はさらに収束が早い。

[@8chschwarz395]

モグライダーにそんなネタがあったのか…このアルゴリズム使った身近な例のアキネイターと書き間違えてるのかと思った😅

[@takuyamiki400]

動画いつも拝見しています。
私、土木学会という学会の委員会で建設業界への情報発信をしています。
ヨビノリの動画を見て、本来建設分野の主軸になる数学や物理の大切さ面白さを考えてもらいたいなと考えているところです。
コラボなどできないかご相談させてください。よろしくお願いします。

[@丸山太郎-d8g]

二分法、工学系の大学2年生が今やってますね

[@kazuyanakahara2667]

誕生日が7/1より前かと聞かれたら、12月生まれで7月にはまだ誕生日来てないから前だと答える思うけど、他の人はどうなんだろ？

[@GWAENEJDA]

女の子に年齢聞く時は線形探索。これ間違いなし。

[@居林裕樹-t2b]

👍

[@white_cat39]

理系は二分探索、文系は二項対立か。言い得て妙ですね〜笑笑

[@electronicsanaheim4004]

バイナリーサーチの弱点は冒頭の説明にあるようにデータがソート済みでなければならない点ですね。
データはランダムな値で与えられることが多いので線形探索的なバブルソートしないとならない💦

[@Espickt998-k2z]

入力長に対して準線形時間のソートアルゴリズムがいくつか知られています。(heap sort や merge sort など)
一般に広く使われているプログラミング言語の標準ライブラリでは、先述の merge sort や quick sort、加えてそれらの派生である introsort, timsort などが実装に用いられています。これらは実用上非常に高速です。

[@ABS_keireiguma]

つまりソートアルゴリズムの効率化がカギと

[@人生パラドックス]

ソートを使わないで使用する例として、詐欺がある。
例えば、スポーツの勝ち負けを、「次に勝つのは、こっちだよ。」と言い続けば、本当に勝つのでは？
と、信じてしまう。

[@mh35jp]

で、基本的にソートをするためには、最低でもO(nlogn)の時間計算量が必要になるので、どうやっても遅いんですよね
なので、一般的に二分探索は「挿入がほとんどない場合には強い」んですよね
逆に、挿入が多発するなら線形探索を毎回かけたほうが、全体効率が良くなることが多くなります

[@Espickt998-k2z]

​@@mh35jp そもそも挿入が多発する環境ならば array-like に固執せず、(乱択)平衡二分探索木などの挿入に強いデータ構造を使うことを視野に入れるべきかもしれませんね。(もちろん実装コストや定数倍とのトレードオフにはなりますが。)

[@MikuHatsune-np4dj]

もうやってるかも知れませんがクイックソートもお願いします

[@user-yuukanamori]

あぁそういえばこの人、理系ドレミの人じゃなかったわ

[@リトルウイング-z7b]

先生これかも宜しくお願いいたします。

[@chiharehareno6423]

モグライダーの、さそり座の女の漫才を思い出した

[@hosinonanako]

詰将棋を解く時間を最短にする場合の王手のかけれる数の降順表記での降順ソートからの平均解答時間と、
残っている持ち駒に評価係数を足した変則的評価値での降順での平均解答時間で10問試してみたことがあったような記憶・・・
最近将棋ソフトは速度が速くなりすぎて力業本線でこういう話はないがもしよければこういうネタいかが？

[@study_math]

バイナリサーチにかかる時間ってみんなlogで評価するんだけど、ソート必須なんでそれだけじゃないだろっていつも思う。
なんか「送料別」みたいな。😅

[@a10467n]

ソートは二分探索の付き物じゃないからね、、

[@habu1010]

M回探索するならソートして二分探索がO((M+N)logN)、ソートせず毎回線形探索するとO(MN)。
Mが1桁とかごく小さいうちはソートせず線形探索でゴリ押したほうがよくはなりますね。

[@study_math]

@@habu1010 ですです

[@Channel-gg8np]

これ俺の誕生日なかなか当てられんのやないか

[@okr7970]

ロックマンエグゼやった子供たちが無自覚に知ってるやつじゃん！

[@MattK-p8l]

文系の大学生が本当に0からプログラミングを始めるとき、何から始めれば良いですか？

[@人生パラドックス]

アルゴリズムの勉強からだね。

[@あうら-g2j]

プログラミング言語には得意分野があるので（基本的には「この部分をもっと簡潔に書きたい」という動機により新しいプログラミング言語が生まれるため）、まずは学ぶ目的を明確にして、プログラミング言語を選ぶ基準を決めるのが大切です。

[@MattK-p8l]

@@人生パラドックス ありがとうございます！
蟻本が気になっていたので読んでみます

[@MattK-p8l]

@@あうら-g2j 選ぶ基準すら備えてないので色々読んでみます！ありがとうございます

[@あうら-g2j]

​@@MattK-p8lまずは、自分の研究などの役に立てたいのか、他の人に使ってもらうためのものを作りたいのか（仕事含む）、コンピューターを隅から隅まで弄り倒したいのか、プログラミングや情報科学にまつわる様々な理論や知識を知りたいのか、くらいの大雑把な基準で大丈夫ですよ！
そこが決まったらもう少し詳しい基準を考えましょう。

[@user-lo3ti6rn7q]

5の書き順間違ってるよ

[@レイナ-q5i]

ﾖﾋﾞ畑任三郎ひさしぶり！

[@no882323]

逆関数が分らない関数の値を計算する時に使いました。(^^)
でも後で逆関数が見つかってガッカリしました。(-_-;)

[@Luke-qk1jz]

唐突ですが、ヨビノリたくみさんってイエス・キリストの再臨ってご存知ですか？聖書を読むともうすぐ来るみたいで私、それすごい楽しみにしてるんですよ！世界中の皆が集まる時なので！是非その時ヨビノリたくみさんとも会いたいです！