假设给定一个非空的整数数组，以下关于线性查找该数组最大值的算法描述正确的是？
初始化最大值为数组第一个元素，遍历数组所有元素，遇到比当前最大值大的元素则更新最大值，算法时间复杂度为O(n)
初始化最大值为0，遍历数组所有元素并更新最大值，该算法总能得到正确的数组最大值
仅遍历数组的偶数索引元素即可找到数组最大值，无需遍历全部元素
线性最值查找算法的时间复杂度为O(logn)