设一维数组中有n个数组元素,则读取第i个数组元素的平均时间复杂度为()。
A:O(n)
B:O(nlog2n)
C:O(1)
D:O(n2)
出自:计算机科学