顺序查找的基本原理及实现

原理:按照基本的顺序排序,简单地从一个项移动到另一项,知道找到目标项或遍历完整个列表,如果遍历完整个列表,则说明正在搜索的项不存在。

代码实现:

无序列表顺序查找

分析:最快1次找到,最差n次找到,平均n/2次找到 复杂度:O(n)

有序列表顺序查找

列表是按顺序排列的(以升序为例)

复杂度:O(n)

猜你喜欢

转载自blog.csdn.net/weixin_41362649/article/details/81865271