线性表( a1,a2,...,an)以链接方式存储时,访问第i位置元素的时间复杂性为( )。
2023-12-0119信息竞赛自组题01
线性表( a1,a2,...,an)以链接方式存储时,访问第i位置元素的时间复杂性为( )。
A.O(i)
B.O(1)
C.O(n)
D.O(i-1)
正确答案是C

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