时间: 2020-12-03 19:01:03 来自: iPad (6th generation)
在“严蔚敏《数据结构》(C语言版)笔记和习题(含考研真题)详解”的内容第870页备注了学习笔记
斐波那契查找是类似于二分查找的一种查找方法,其核心思想是: ①当key=a[mid]时,查找成功; ②当key<a[mid]时,查找范围是第low个到第mid-1个,此时范围个数为F[k-1]-1个(左边的数组长度),所以要在[low,F[k-1]-1]范围内查找; ③当key>a[mid]时,查找范围是第mid+1个到第high个,此时范围个数为F[k-2]-1个(右边的数组长度),所以要在[F[k-2]-1]范围内查找。
点击查看资料全文:前往在线阅读下载全文
用户披着狼皮的兔子正在学习的资料简介:
严蔚敏《数据结构》(C语言版)笔记和习题(含考研真题)详解
手机扫码阅读全文
第1章 绪 论
1.1 复习笔记
1.2 强化习题详解
1.3 考研真题与典型题详解
第2章 线性表
2.1 复习笔记
2.2 强化习题详解
2.3 考研真题与典型题详解
第3章 栈和队列
3.1 复习笔记
3.2 强化习题详解
3.3 考研真题与典型题详解
第4章 串
4.1 复习笔记
4.2 强化习题详解
4.3 考研真题与典型题详解
第5章 数组和广义表
5.1 复习笔记
5.2 强化习题详解
5.3 考研真题与典型题详解
第6章 树和二叉树
6.1 复习笔记
6.2 强化习题详解
6.3 考研真题与典型题详解
第7章 图
7.1 复习笔记
7.2 强化习题详解
7.3 考研真题与典型题详解
第8章 动态存储管理
第9章 查 找
9.1 复习笔记
9.2 强化习题详解
9.3 考研真题与典型题详解
第10章 内部排序
10.1 复习笔记
10.2 强化习题详解
10.3 考研真题与典型题详解
第11章 外部排序
11.1 复习笔记
11.2 强化习题详解
11.3 考研真题与典型题详解
第12章 文 件