标签：查找

算法笔记

查找

查找的概念没什么好说的，但值得提的是查找分为内外查找。 查找分为三大类：线性表查找，树形查找，散列查找（又叫哈希表） 线性表查找 线性表查找主要有顺序查找，时间复杂度为o（n2），主要掌握折半查找（又叫二分），时间复杂度为nlog（n），因为之前学过二分查找，在算法思想，分而治之思想中，正好学到了，这里不重复学习，最后有索引结构的分块查找，下面贴出代码。 ……