数据结构与算法python—11.查找及python实现与leetcode总结
文章目录一、查找(搜索)基础1.顺序查找2.二分查找3.插值查找4.斐波那契查找5.线性索引查找5.1 稠密索引5.2 分块索引5.3 倒排索引二、二分查找leetcode总结一、查找(搜索)基础 我们常用的搜索引擎的原理如下：下面介绍一些概念：查找(Searching）就是根据给定的某个值，在查找表中确定一个其关键字等于给定值的数据元素（或记录)。查找表(Search Table)由同一类型的数据元素(（或记录)构成的集合关键字(Key)数据元素中某个数据项的值，又称为键值。主键
