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