对于查找算法而言,常用“其关键字和给定值进行过比较的记录个数的平均值”作为衡量查找算法的依据。
静态标的查找:
顺序查找:从表的第一个或者是最后一个记录开始查找,逐个将表记录的关键字和给定值进行比较,相等则查找成功,不相等则失败。
折半查找:(针对有序序列)
静态标的查找:
顺序查找:从表的第一个或者是最后一个记录开始查找,逐个将表记录的关键字和给定值进行比较,相等则查找成功,不相等则失败。
折半查找:(针对有序序列)
折半查找的前提条件是在一个有序的序列中。首先确定待查记录所在的区间,然后逐步的缩小范围区间直到找到或者找不到该记录为止。与数学中的二分法一样
动态的查找:
二叉树查找;