- 博客(2)
- 收藏
- 关注
RSS订阅原创 考研路_数据结构_查找2_插值查找和斐波那契查找
数据结构常用查找算法_插值查找 在考研路_数据结构_查找1中，我们发现，二分查找每次都是从中间开始查找，若我们查找的关键值是靠近上区间或下区间，则二分查找效率有待提高。 从而我们考虑修改的代码为： mid = (low + high)/2 = low + (high - low)/2; 从而我们引入插值查找法，针对1/2，我们改为： (key - a[low])/(a[high] - a
2012-11-27 01:53:59
1224
1
原创 考研路_数据结构_查找1_顺序查找和二分查找
数据结构常用查找算法_顺序查找 顺序查找：在一个已知无(或有序）序队列中找出与给定关键字相同的数的具体位置。原理是让关键字与队列中的数从第一个开始逐个比较，直到找出与给定关键字相同的数为止。 C语言实现： int Linear_Search1(int *a, int n, int key) { //从序列表中查找为key的关键值，成功则返回其下标值，否则查找失败，返回-1 int
2012-11-25 13:36:23
1018
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人