数据结构学习--05

        这篇文章将讲解查找算法,查找是在指定集上寻找特定元素的过程，常见的查找方法有顺序查找、折半查找、分块查找、hash表查找等。

        顺序查找，即按照顺序依次查找比对是否为特定元素。算法的时间复杂度为O(n)。

        折半查找，折半查找的前提是数据在存储结构中排列有序，每次查找将搜索空间折半，直到找到对应值。算法的时间复杂度为log(n)。

        分块查找，将表记录为一定数量的块，块与块存在一定的顺序，查找时先找到对应的块，再在块中查找对应元素。

        hash表又称散列表，按照一定方法计算出值在表中对应的位置直接返回，算法的时间复杂度为O(1)。