单项选择题

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

点击查看答案&解析