题库 软件开发 题目列表 一个元素存在一个大小为n的数组中,这个数组包含了...
单选题
一个元素存在一个大小为n的数组中,这个数组包含了超过n/2个重复的元素,请问最优的找到这个元素的时间复杂度为_____________。
A.

O(n)

B.

O(nlgn)

C.

O(nlgn + n)

D.

O(n*n)

题目信息
校招真题
-
正确率
0
评论
4
点击