二分搜索时间复杂度

该算法是每次分两半(最坏情况)。假设总长度N,N  * (1/2)^x = 1;  

所以2^x = N,

所以

x=logn  (底为2)。

posted @ 2013-09-30 23:11  呱呱老师  阅读(226)  评论(0编辑  收藏  举报