python实现顺序查找和哈希查找算法

  1. 云栖社区>
  2. python技术进阶>
  3. 博客>
  4. 正文

python实现顺序查找和哈希查找算法

python之战 2019-04-21 23:25:27 浏览2739
展开阅读全文

顺序查找

顺序查找是按照序列原有顺序对数组进行遍历比较查询的基本查找算法,顺序查找是最简单的搜索算法,其实现如下:

def sequential_search(items, item):
    for i in items:
        if i == item:
            return i
    else:
        return False


适用于线性表的顺序存储结构和链式存储结构,该算法的时间复杂度为O(n)

缺点:是当n 很大时,平均查找长度较大,效率低;

   优点:是对表中数据元素的存储没有要求。另外,对于线性链表,只能进行顺序查找。

哈希查找算法

哈希查找算法,依赖哈希表这种数据结构,它是以键值对的形式存储数据,对于哈希查找算法来说,其时间复杂度为O(1),Redis数据表中也有哈希存储,储存形式是键

网友评论

登录后评论
0/500
评论
python之战
+ 关注
所属云栖号: python技术进阶