C/C++ 折半查找與順序查找【對比分析】

在線性表的順序存儲結構中用到的查找方式莫過於順序查找和折半查找；ios 儘管順序查找的時間複雜度爲O(n), 折半查找的時間複雜度爲O(log2n)，相比之下折半查找就顯得效率更高，c++ 可是兩者使用的場合不一樣，須要知足的條件也不一樣，因而乎優劣之分便再也不那麼重要。數組   首先博主對兩者的效率作了一個簡單的測試：函數 對已經進行排序後的含有10000的隨機數的數組分別進行順序查找與折半查找

>>阅读原文<<