Abh*_*ary 1 java algorithm data-structures
O(n2)旁边是否有任何解决方案.我正在考虑循环遍历每个值然后得到总和
ami*_*mit 8
由2个最大元素组成的对总和为最大数.找到2个最大的元素并总结它们 - 它是O(n)
O(n)
对于k总和为最大数的一般元素,您可以使用选择算法来查找k个最大元素,然后使用第二次迭代 - 将所有元素加起来大于它.
k
归档时间:
13 年,7 月 前
查看次数:
117 次
最近记录: