算法学习笔记18-查找

这里主要讲用于查找的数据结构——查找表(Search Table)，可分为两类： 动态查找表 静态查找表 静态查找表 对于顺序表或线性链表（有序表），可以用折半查找（二分查找），它的时间复杂度是O(log n)，此外还有斐波那契查找( O(log n) )和插值查找。 对于静态树表，可以构造一颗次优查找树(Nearly Optimal Search Tree)。 对于索引顺序表，可以用分块查找。

>>阅读原文<<