文章分类 -  查找算法

摘要：二分查找是一个常用的查找算法，其原理在于通过不断切分一个规则排序，对半的去寻找目标元素所在的区间与位置。但是其有一个前提，那就是数据结构需要是顺序存储结构，并且关键字大小有序排列。例子如下： 例：有一个数列：12,23,45,56,67,89 请使用二分查找找到56的位置 解：首先mid=（0+5） 阅读全文

摘要：哈希表又称作散列表，是一种多用于查找的数据结构，其本质上是一种利用空间换时间的做法，其需要事先分配足够大的内存空间，这实际上是非常浪费空间的，理想化的哈希表所有的操作时间复杂度都为 O（1），这表明其效率非常高。其根据key值来计算出其的存储位置，查找时也是用key来算出其所在位置，要实现一个哈希表 阅读全文