所谓查找(Search)又称检索，就是在一个数据元素集合中寻找满足某种条件的数据元素。关于有序表的查找，有折半查找、插值查找、斐波那契查找等，它们的原理和实现方法各有不同，对不同数据的处理也各有优劣。
查找在计算机数据处理中是经常使用的操作。查找算法的效率高低直接关系到应用系统的性能。本次实验是在折半查找的代码基础上，实现插值查找和斐波那契查找，并比较不同的数据这三种方法的查找效率，得出初步结论。
2024-04-28 17:26:46
9.66MB
1