算法|杂项|问题5

确定整数在n个整数的排序数组中是否出现大于n / 2次的比较的最小次数为
(一种) $\theta$ (n)
(B) $\theta$ (登录)
(C) $\theta$ (log * n)
(D) $\theta$ (n)

(A) A
(B) B
(C) C
(D) D答案： (B)
说明：有关详细信息，请参见排序数组中的检查多数元素元素。
这个问题的测验