查找算法
LostDog。
三流程序员,音乐爱好者。
展开
-
数据结构基础——哈希表(散列表)查找算法(附C语言算法实现)
哈希表又称作散列表,是一种多用于查找的数据结构,其本质上是一种利用空间换时间的做法,其需要事先分配足够大的内存空间,这实际上是非常浪费空间的,理想化的哈希表所有的操作时间复杂度都为 O(1),这表明其效率非常高。其根据key值来计算出其的存储位置,查找时也是用key来算出其所在位置,要实现一个哈希表,我们要做到以下两点:(1)尽可能理想(2)尽可能一一对应尽可能理想:理想化的哈希表是不存在...原创 2020-03-03 19:59:41 · 2336 阅读 · 0 评论 -
查找算法————二分查找
二分查找是一个常用的查找算法,其原理在于通过不断切分一个规则排序,对半的去寻找目标元素所在的区间与位置。但是其有一个前提,那就是数据结构需要是顺序存储结构,并且关键字大小有序排列。例子如下:例:有一个数列:12,23,45,56,67,89 请使用二分查找找到56的位置解:首先mid=(0+5)/2=2;arr[2]位置放的是45,56大于45,所以在56,67,89之间进行查找,mid...原创 2020-03-12 00:14:13 · 263 阅读 · 0 评论