K12教育赛事综合服务平台
聚乐之家官方网站
下载聚乐之家官方App
专注青少年竞赛题库网站
已知针对一个线性表使用顺序查找算法查找特定元素,以下说法正确的是?
顺序查找只能用于无序线性表,无法在有序线性表中使用
对于包含n个元素的线性表,顺序查找的最坏时间复杂度为O(logn)
顺序查找的基本思想是从线性表的一端开始,依次将元素与查找值比对,找到则返回位置,遍历完未找到则返回查找失败
顺序查找的平均时间复杂度与线性表的元素个数无关