pid*_*g89 0 algorithm
可能重复: 使用最少的比较#查找数组中的第二大元素
我可以知道如何在O(n + logn)时间内搜索最大和最大的数字吗？先感谢您.
最好的问候,Pidig
ami*_*mit 7
请注意,O(n+logn) = O(n)在列表上迭代两次是O(n).
O(n+logn) = O(n)
O(n)
因为它在数组上迭代了一定次数,所以算法是O(n).
通用k最大的元素:您可以使用分钟做堆在O(nlogk),或选择算法中O(n)-如在描述这个答案,但对于2种最大的元素-这些方法是矫枉过正.
k
O(nlogk)
归档时间：
13 年，9 月 前
查看次数：
1638 次
最近记录：