【名词&注释】
时间复杂度(time complexity)
[单选题]设一维数组中有n个数组元素,则读取第i个数组元素的平均时间复杂度为()。
A. O(n) B. O(nlog2n) C. O(1) D. O(n2)