二分法查詢

每一次都是折半

設資料量為 n

第一次 n

2\cfrac

2n​第二次 n22

\cfrac

22n​

…第 x 次 n2x

\cfrac

2xn​

最壞的情況是第 x 次才找到，此時資料只剩下 1 個，即 n2x

=1

\cfrac = 1

2xn​=1

那麼查詢的次數：x=l

og

nx = logn

x=logn

/*foreach效率比for低*/

var arr =[1
,2,3
,4,5
,6,7
,8,9
];function
search
(arr,target)
else
if(arr[mid]
> target)
else
}return
"找不到";}
console.
log(
search
(arr,3)
);

var arr =[1

,2,3
,4,5
,6,7
,8,9
];function
search
(arr,target,start =
0,end = arr.length -1)
else
if(arr[mid]
< target)
else
}    console.
log(
search
(arr,6)
);

C 二分法查詢,遞迴二分法

用二分法來求需要查詢的值.includeusing namespace std 查詢key元素是否存在 int findkey const int buf 100 const int ilen,const int key else right left mid 1 查詢失敗 return 1 查詢k...

python二分法查詢 Python 二分法查詢

二分法查詢主要的作用就是查詢元素 lst 1,3,5,7,12,36,68,79 資料集 百萬級資料 num int input 請輸入你要查詢的元素資訊 for el in lst if num el print 存在 break else print 不存在 len lst 0 1 2 3 4 ...

二分法查詢

前幾天csdn上說只有10 程式設計師能寫出正確的二分法查詢 so.我在看過二分法查詢方法後寫了乙個 一次測試成功.範圍 需要次數 10 4 100 7 1000 10 10000 14 100000 17 1000000 20 除了對特別小的陣列外,二分法查詢表現是非常優秀的.每次對範圍加倍可以建...