标签: algorithm
给出一个整数数组。我想设计一个基于比较的算法 将最大元素与最小元素配对,第二大元素与第二最小元素配对,依此类推。显然,如果我对数组进行排序,这很容易,但是我想在O(n)时间内完成。我该如何解决这个问题?
答案 0 :(得分:4)
好吧,我可以证明它不存在。
让我们矛盾地证明:假设有这样的算法