第幾次查詢　　　　　　剩余查詢數

1　　　　　　　　　　　N/2

2　　　　　　　　　　　N/2^2

3　　　　　　　　　　? ? N/2^3

...　　　　　　　　　　　...

k　　　　　　　　　　　N/2^k

在第k次已經找到,以最終=1的時候算是查找到目目標值；

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

k = log2N? （對數公式）

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

則復雜度為O(?log2N)

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。