永恒王座 2022-04-18 11:02 采纳率: 80%
浏览 50
已结题

求一维无序数组的最大值，有没有时间复杂度方面小于O(n)的算法？

请问，求一维无序数组的最大值，有没有时间复杂度方面小于O(n)的算法？我在网上找了一圈，似乎都是O(n)的。

  • 写回答

4条回答 默认 最新

  • 不会长胖的斜杠 新星创作者: 后端开发技术领域 2022-04-18 11:21
    关注

    不可能，建议使用堆排序，相对最小的了，望采纳

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(3条)

报告相同问题？

问题事件

  • 系统已结题 4月28日
  • 已采纳回答 4月20日
  • 创建了问题 4月18日