查找searching

53 篇文章 40 订阅 ¥39.90 ¥99.00
29 篇文章 2 订阅
本文介绍了查找算法在有序数列中的应用,包括静态查找表与动态查找表的区分。重点讲解了顺序查找、二分查找、分块查找和哈希查找的原理和实现,其中二分查找适用于有序表,平均查找长度较短。同时提到了动态查找表,如二叉顺序树的特点和操作。最后对比了各种查找表的方法。
摘要由CSDN通过智能技术生成

查找searching


在有序数列中查找某一个数据时候的算法设计

查找表的分类

静态查找表:只进行查找操作
动态查找表:不断的插入不存在,删除已存在

查找表的操作

查找、插入、删除

查找也叫检索,是根据给定的某个值,在表中确定一个关键字等于给定值的记录或数据元素。

关键字,是数据元素中某个数据项的值,它可以标识一个数据元素

查找方法评价

查找速度
占用存储空间多少
算法本身复杂程度
平均查找长度ASL(Average Search Length):为确定记录在表中的位置,需将关键字和给定值进行比较的平均次数

针对静态查找表,主要方法有

###顺序查找 :

查找过程是从表的一端开始逐个进行记录的关键字和给定值的比较

二分查找 :

查找过程是每次将待查记录所在区间缩小一半,

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Zhang_P_Y

感谢支持

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值