首页 › 答案 › 题库 › 慕课 › 未分类

线性表(a1,a2,…,an)以链接方式存储时,访问第i位置元素的时间复杂性为()。

线性表(a1,a2,…,an)以链接方式存储时,访问第i位置元素的时间复杂性为()。
A.O(i)
B.O(1)
C.O(n)
D.O(i-1)
正确答案:O(n)