數據結構與算法 - 07 二分搜索與貪婪

二分搜索 Binary Search 定義 又叫 折半搜索 在有序數組中查找某一特定元素的搜索算法 前提：數組必須有序 優點 時間複雜度：O(lgn)，非常高效 又叫 對數搜索 缺點 要求待查找的數組或區間是排好序的 應用 數據是排好序的，且不會經常變動 代碼 遞歸 非遞歸 貪婪 Greedy 定義 每一步都採用在當前狀態下最好或最優的選擇，從而希望導致結果是最好或最優的算法 優點 從局部考慮問題

>>阅读原文<<