单选题

一个元素存在一个大小为n的数组中，这个数组包含了超过n/2个重复的元素，请...

Question

一个元素存在一个大小为n的数组中，这个数组包含了超过n/2个重复的元素，请问最优的找到这个元素的时间复杂度为_____________。

A. O(n)

B. O(nlgn)

C. O(nlgn + n)

D. O(n*n)