K12教育赛事综合服务平台
聚乐之家官方网站
下载聚乐之家官方App
专注青少年竞赛题库网站
假设数组所有元素均为有效整型数值,无异常输入。
遍历数组时只需遍历前半部分元素即可得到正确的最大值
可将数组第一个元素作为初始最大值,依次遍历所有元素,若当前元素大于记录的最大值则更新,遍历结束后即可得到正确最大值
遍历过程中遇到和当前最大值相等的元素必须更新最大值变量,否则结果错误
该算法的时间复杂度为O(logn),执行效率随数组长度增长呈对数级下降