二分搜索时间复杂度

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

所以2^x = N,

所以

x=logn  (底为2)。

posted @   呱呱老师  阅读(234)  评论(0编辑  收藏  举报
努力加载评论中...
点击右上角即可分享
微信分享提示