顺序查找的基本原理及实现
原理:按照基本的顺序排序,简单地从一个项移动到另一项,知道找到目标项或遍历完整个列表,如果遍历完整个列表,则说明正在搜索的项不存在。
代码实现:
无序列表顺序查找
分析:最快1次找到,最差n次找到,平均n/2次找到 复杂度:O(n)
有序列表顺序查找
列表是按顺序排列的(以升序为例)
复杂度:O(n)
原理:按照基本的顺序排序,简单地从一个项移动到另一项,知道找到目标项或遍历完整个列表,如果遍历完整个列表,则说明正在搜索的项不存在。
代码实现:
无序列表顺序查找
分析:最快1次找到,最差n次找到,平均n/2次找到 复杂度:O(n)
有序列表顺序查找
列表是按顺序排列的(以升序为例)
复杂度:O(n)