数据结构之线性索引查找

数据结构之线性索引查找 在数据结构的查找中，有顺序查找（时间复杂度O（n））、有序查找中的三种优化查找： 折半查找，时间复杂度O（logn）； 插值查找，时间复杂度O（logn），针对均匀数据时比折半要优异； 斐波那契查找，时间复杂度O（logn），只需要加法计算； 上述查找针对海量数据时，耗时非常大，故有了索引查找。 线性索引包括：稠密索引、分块索引、倒排索引。 稠密索引 稠密索引即数据集中每一

>>阅读原文<<