2026-08-01から1日間の記事一覧
指数探索 指数探索 (Exponential search) は二分探索の工夫・バリエーションの一つである。 二分探索は整数 について、 がわかっているときに、その真偽が逆転する場所、 となるような を一つ見つけることができる。二分探索が利用できる問題には、最初の が…
指数探索 指数探索 (Exponential search) は二分探索の工夫・バリエーションの一つである。 二分探索は整数 について、 がわかっているときに、その真偽が逆転する場所、 となるような を一つ見つけることができる。二分探索が利用できる問題には、最初の が…