二分查找以及二分查找的時間複雜度

 看到這個標題不管你是處於怎樣的心理進來看了，我以爲都是值得的。由於這個問題太簡單，任何一個開始接觸「真正」算法基本都是從二分查找開始的。至於二分查找都不知道是什麼的能夠先去找別的資料看下，再來看這篇文章。既然很簡單，那麼咱們開始一塊兒寫一個吧，要求是對num[]={1,2,2,4,4,8,10}不減序列在區間[0,7)進行查找，固然咱們得首先保證要查找的數e知足：num[0] <= e <= n

>>阅读原文<<