MENU
このサイトの歩き方
ツールとコード
ミドルウェア
自作してみる
未経験SEから、つまずきながら作っていく記録
obmes
このサイトの歩き方
ツールとコード
ミドルウェア
自作してみる
obmes
このサイトの歩き方
ツールとコード
ミドルウェア
自作してみる
ホーム
git bisect
git bisect
– tag –
コンピュータ科学 深掘り
線形探索と二分探索 — 1回引くだけなら並べると損
「二分探索のほうが速い」は、並べる時間を勘定に入れていない。ソートは O(n log n)、探索は O(log n)。1回しか引かないなら、線形探索のほうが速い。何回引いたら並べるべきかを、実際に交差点が出るまで測る。二分探索の実装でよく踏む3つの間違いをわざと出して直し、「見つからないときどこに入れるか」を返す版まで作る。最後にハッシュとの使い分け、総当たりが正解になる場面、そして git bisect が二分探索そのものだという話。
2026年9月4日
1
閉じる