数据结构与算法-有序表查找(折半查找、插值查找、斐波那契查找)

概要 引入 折半查找基本概念 折半查找java代码实现 折半查找算法复杂度分析 折半查找改进版1：插值查找 折半查找改进版2：斐波那契查找 总结 引入 顺序查找虽然算法很是简单，对静态查找表的记录没有任何要求，可是当查找表记录数很大时，查找效率极为低下，因此只适用于小型数据的查找。java 折半查找基本概念 折半查找（Binary Search）技术，又称为二分查找。它的前提是线性表中的记录必须是

>>阅读原文<<