传统火车

文章
2
资源
0
加入时间
2年10月18天

几种常见的查找方法

[size=medium]最近在看查找算法,所以就总结一下:[color=red]1、顺序查找(sequential search)[/color]是一种最简单的查找方法,一般用于数组。他从顺序表的一端开始依次将每个元素值同给定的值进行比较,若找到则返回该元素所在的下标;否则返回特定值,表示查找失败。时间复杂度O(n)。对顺序查找算法的一个改进,可在表的尾端设置一个“岗哨”,即在查找之前把...