作业帮 > 综合 > 作业

计算时间复杂度10、线性表( a1,a2,…,an)以链式存储时,访问第i位置元素的时间复杂度为( ).A.O(i) B

来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/05/25 08:31:21
计算时间复杂度
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)