本文介绍了查找算法的基本概念，包括静态查找和动态查找、无序查找和有序查找。详细讲解了顺序查找的原理、复杂度分析及动画演示，并提供了代码实现。此外，还探讨了二分查找的适用场景、思想、复杂度和动画示例。最后，提到了二叉查找树的定义和性质。
还没完全写完
1、查找算法概述
查找（Searching）就是根据给定的某个值，在查找表中确定一个其关键字等于给定值的数据元素（或记录）。
查找算法分类：
1、静态查找和动态查找；
注：静态或者动态都是针对查找表而言的。动态表指查找表中有删除和插入操作的表。
2、无序查找和有序查找。
无序查找：被查找数列有序无序均可；
有序查找：被查找数列必须为有序数列。
平均查找长度（Average Search Length，ASL）：需和指定key进行比较的关键字的个数的期望值，称为查找算法在查找成功时的平均查找长度。
对于含有n个数据元素的查找表，查找成功的平均查找长度为： ASL=Pi∗
最低0.47元/天 解锁文章
扫一扫
348
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
