请问,求一维无序数组的最大值,有没有时间复杂度方面小于O(n)的算法?我在网上找了一圈,似乎都是O(n)的。
有13张正面朝下的无序扑克牌排成一排,你能保证在每次翻n次翻出最大值?(n<13),学算法都不学推理的吗
不遍历一遍怎么能保证读过每个值?
苏格拉底摘麦穗,只遍历前30%的数找到最大的,只是相对最大
不可能,建议使用堆排序,相对最小的了,望采纳