线性表(a1,a2,…,an)以链接方式存储时,访问第i位置元素的时间复杂性为() O(i) O(1) O(n) O(i-1)
假如链式存储数组为a[n]，要查找的元素为k，则伪代码如下：
while((ifor(i=0;(i随着数组长度n的增大，计算复杂度也线性增大。故复杂度为O(n)。
for(i=0;(i随着数组长度n的增大，计算复杂度也线性增大。故复杂度为O(n)。
随着数组长度n的增大，计算复杂度也线性增大。故复杂度为O(n)。
