二分查找的次數

二分法查找數據比較的次數 ---對數   對於有序數組,使用二分法查找數據比較的次數 範圍 須要次數 10 4 100 7 1000 10 10000 14 100000 17 1000000 20 除了對特別小的數組外,二分法查找表現是很是優秀的. 每次對範圍加倍能夠建立出一個數列,它是2的冪,假設s表示步數,r表示範圍,則有 r=2 s 當咱們知道查找的範圍r,求步數s時.就是至關於求某數指數

>>阅读原文<<