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

分类: 作业答案 • 2022-02-23 13:56:03

问题描述：

计算时间复杂度
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)

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