二分查找的复杂度计算

第几次查询　　　　　　剩余查询数

1　　　　　　　　　　　N/2

2　　　　　　　　　　　N/2²

3　　　　　　　　　　    N/2³

...　　　　　　　　　　　...

k　　　　　　　　　　　N/2^k

在第k次已经找到

N/2^k = 1

k = log₂^N

则复杂度为O( log₂^N)