设一维数组中有n个数组元素,则读取第i个数组元素的平均时间复杂度为( )。

设一维数组中有n个数组元素,则读取第i个数组元素的平均时间复杂度为( )。

A.O(n)

B.O(nlog2n)

C.O(1)

D.O(n2)

正确答案是C