因為二分查找每次排除掉一半的不適合值，所以對於n個元素的情況：
一次二分剩下：n/2
兩次二分剩下：n/2/2 = n/4
。。。
m次二分剩下：n/(2^m)
在最壞情況下是在排除到只剩下最后一個值之后得到結果，所以為
n/(2^m)=1;
2^m=n;
所以時間復雜度為：log2(n)
免責聲明！
本站轉載的文章為個人學習借鑒使用，本站對版權不負任何法律責任。如果侵犯了您的隱私權益，請聯系本站郵箱yoyou2525@163.com刪除。