已知待查找的数组为[5, 2, 9, 1, 7],采用标准的线性最值查找算法寻找该数组的最大值,以下描述正确的是?
需要遍历数组两次才能找到最大值
该算法的时间复杂度为O(logn)
仅需遍历一次数组,共进行4次元素比较即可找到最大值9
必须使用额外的辅助数组来存储中间比较结果