计算时间复杂度10、线性表（ a1,a2,…,an）以链式存储时,访问第i位置元素的时间复杂度为（）.A．O（i） B．O（1）_其他解答

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

人气：360 ℃　时间：2020-02-05 11:43:10

解答

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