摘要：
前提 下面我们需要了解三种线性索引索引方式：稠密索引，分块索引和倒排索引 一：稠密索引 优点 缺点 案例实现：年级最多1000个学生，现在进行稠密索引 #define _CRT_SECURE_NO_WARNINGS #include <stdio.h> #include <stdlib.h> #in 阅读全文
摘要：
前提 我们下面将介绍折半查找（二分查找），插值查找，斐波那契查找 一：折半查找 （一）定义 （二）查找过程 （三）代码实现 （四）性能分析 二：插值查找（按比例查找法） （一）算法分析： 首先我们对折半公式进行改写： 通过类比，我们可以将查找的点改进为如下： （二）基本思想： （三）代码实现： （四 阅读全文