数据结构与算法 - 07 二分搜索与贪婪

二分搜索 Binary Search 定义 又叫 折半搜索 在有序数组中查找某一特定元素的搜索算法 前提：数组必须有序 优点 时间复杂度：O(lgn)，非常高效 又叫 对数搜索 缺点 要求待查找的数组或区间是排好序的 应用 数据是排好序的，且不会经常变动 代码 递归 非递归 贪婪 Greedy 定义 每一步都采用在当前状态下最好或最优的选择，从而希望导致结果是最好或最优的算法 优点 从局部考虑问题

>>阅读原文<<