编程论坛 → 数据结构与算法

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

曦阳向上发布于 2012-12-11 12:43， 1428 次点击

A．O（i） B．O（1） C．O（n） D．O（i-1）
答案选C可是我一直认为是A求解释。。。大仙们~

1 回复

#2

凌云飞翔2012-12-11 22:45

当算法的时间复杂度T(n)与n无关时，T(n)=O(1). T(n)与n成线性时T(n)=O(n). 位置为i意味着执行i次，则i<n=O(n).

1