学生の備忘録なブログ

日々のことを忘れないためのブログです。一日一成果物も目標。技術系はQiitaにあげるように変更しました。

Atcoder

二分探索 (木じゃなくて)

線形探索と二分探索 探索問題において、"普通"の探し方が先頭から末尾まで一つずつ見ていくのが、線形探索 ソート済みの未探索の要素の真ん中を調べ、その値で探索済み未探索を分ける。これを繰り返すのが二分探索 atcoderでTLE pythonで競技プログラミング…