K12教育赛事综合服务平台
聚乐之家官方网站
下载聚乐之家官方App
专注青少年竞赛题库网站
已知针对包含n个元素的无序线性表(如整数数组),使用线性最值查找算法获取其最大值,以下说法正确的是:
时间复杂度为O(logn)
需要遍历数组至少两次才能找到最大值
时间复杂度为O(n)
该算法只能查找最大值,无法同时查找最大值和最小值