二分查找的最大比較次數

二分查找很簡單，但是對於一個區間長度爲n的數組，最大的比較次數爲多少呢？web 對於標準的二分查找，咱們每次從區間[l,r)中取一個值，和中間值mid=(l+r)>>1進行比較，而後將數組分爲[l,mid) [mid+1,r)，即每次將區間長度x變爲(x-1)>>1。最大比較次數顯然是咱們想要查找的數並不在數組中的時候，這樣的話咱們須要將區間長度變爲0才能結束比較。這樣直接分析有些困難，所以咱們不

>>阅读原文<<