顺序表中定位算法(查找值为x的结点序号最小值)的平均时间复杂度为()

顺序表中定位算法(查找值为x的结点序号最小值)的平均时间复杂度为()

A.

O(1)

B.

O(log2n)

C.

O(n)

D.

O(n2)

正确答案是C

Top