第幾次查詢　　　　　　剩余查詢數(shù)

1　　　　　　　　　　　N/2

2　　　　　　　　　　　N/2^2

3　　　　　　　　　　? ? N/2^3

...　　　　　　　　　　　...

k　　　　　　　　　　　N/2^k

在第k次已經(jīng)找到,以最終=1的時(shí)候算是查找到目目標(biāo)值；

N/2^k?= 1? ? =>? ? ?N=2^k

k = log2N? （對(duì)數(shù)公式）

k為最終除以2的次數(shù)，也就是最多的查找次數(shù)；? ? ?

則復(fù)雜度為O(?log2N)

總結(jié)

以上是生活随笔為你收集整理的二分查找时间复杂度的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。