已知针对包含n个元素的无序线性表(如整数数组),使用线性最值查找算法获取其最大值,以下说法正确的是:
时间复杂度为O(logn)
需要遍历数组至少两次才能找到最大值
时间复杂度为O(n)
该算法只能查找最大值,无法同时查找最大值和最小值