计算时间复杂度

题目

计算时间复杂度
10、线性表（ a1,a2,…,an）以链式存储时,访问第i位置元素的时间复杂度为（ ）.
A．O（i） B．O（1） C．O（n） D．O（i-1）
麻烦告诉下如何算出来的

答案

C,楼上不要误导别人啊!说时间复杂度就是平均的时间复杂度,那就是i从1到n的复杂度之和除以n,于是是1加到n除以n,是O(n)