• 欢迎访问废江网站,承蒙遇见 QQ群
  • 本站将致力于推送优质的java知识以及算法,开源代码!

标签:查找

查找

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