數據結構之線性索引查找

數據結構之線性索引查找 在數據結構的查找中，有順序查找（時間複雜度O（n））、有序查找中的三種優化查找： 折半查找，時間複雜度O（logn）； 插值查找，時間複雜度O（logn），針對均勻數據時比折半要優異； 斐波那契查找，時間複雜度O（logn），只需要加法計算； 上述查找針對海量數據時，耗時非常大，故有了索引查找。 線性索引包括：稠密索引、分塊索引、倒排索引。 稠密索引 稠密索引即數據集中每一

>>阅读原文<<