查找算法总结

本章介绍了几个基础的查找算法:顺序查找、二分查找、行列递增的矩阵查找、分块查找。以后还会介绍其他查找算法:深度优先查找、广度优先查找、二叉树查找等。

      顺序查找:不需要数列本身有序，查找性能太差，平均查找长度为(1+n)/2,时间复杂度为O(n).

      二分查找:要求数列有序

     行列递增的矩阵查找：按照杨氏矩阵特殊的存储方式

     分块查找：顺序查找和二分查找的改进

     搜索引擎:从大量的数据中根据关键字查找出对应的信息。搜索引擎能够快速的根据我们的键入来获取列表，都是索引的功劳。

    索引:倒排索引、正排索引，我们用到的一般为倒排索引。