第几次查询 剩余查询数
1 N/2
2 N/22
3 N/23
... ...
k N/2k
在第k次已经找到
N/2k = 1
k = log2N
则复杂度为O( log2N)
第几次查询 剩余查询数
1 N/2
2 N/22
3 N/23
... ...
k N/2k
在第k次已经找到
N/2k = 1
k = log2N
则复杂度为O( log2N)
转载于:https://www.cnblogs.com/19990219073x/p/10079055.html