无序列表包含n个不同的元素。在此列表中找到既不是最大值也不是最小值的元素的比较次数是
(A) Θ(登录)
(B) Θ(n)
(C) Θ(登录)
(D) Θ(1)答案： (D)
说明：我们只需要考虑任意三个元素并进行比较即可。因此比较次数是常数，因此时间复杂度为Θ(1)
这里的问题是，我们需要返回任何既不是最大值也不是最小值的元素。
让我们取一个数组{10，20，15，7，90}。输出可以是10或15或20
从给定的骗子中选择任何三个元素。让这三个元素分别为10、20和7。
使用3个比较，我们可以发现中间元素为10。这个问题的测验