二分探索(二分検索orバイナリサーチ)の計算量のlog2nが理解できません。 - 他の知恵袋を拝見しましたがそれでも…イ... - Yahoo!知恵袋

二分探索(二分検索orバイナリサーチ)の計算量のlog2nが理解できません。 他の知恵袋を拝見しましたがそれでも…イマイチ理解できていません。例題1n=10個なら線形探索の計算量は10回、二分探索の計算量は4回となるなぜ、二分探索の計算量は4回になるのか?例題2100万個のデータから探すとき、順次検索(1番目から探す)と…