09 2018 档案
摘要:参考 1. 七大查找算法 | 博客园 主要思想 二分查找算法是傻瓜式的将待查找序列一分为二进行查找,直到找到或者查找失败。插值查找算法,是针对待查找序列均匀分布特点、结合二分查找算法进行改进的一种自适应查找算法。 一般的,二分查找范围一个很重要的点 middle = (left + right)/2
阅读全文
摘要:参考: 1. 顺序查找 | 博客园 基本思想: 顺序查找,就是从第一个元素开始,按索引顺序遍历待查找序列,直到找出给定目标或者查找失败。 特点: 1. 对待查序列(表)无要求 -- 待查找序列可以是有序,也可以是无序; 2. 从第一个元素开始; 3. 需要逐一遍历整个待查序列(除非已经找到); 4.
阅读全文

浙公网安备 33010602011771号