K12教育赛事综合服务平台
聚乐之家官方网站
下载聚乐之家官方App
专注青少年竞赛题库网站
已知如下实现顺序查找的Python代码:
def sequential_search(lst, target): for index, value in enumerate(lst): if value == target: return index return -1
该算法的时间复杂度为O(logn),仅适用于有序列表的查找
该算法会逐个遍历列表元素直到找到目标或遍历完成,平均和最坏时间复杂度均为O(n)
该算法无法在无序列表中正确找到目标元素
如果目标元素在列表中存在多个,该算法会返回所有匹配元素的索引