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

编程论坛 → 开发语言 → 『数据结构与算法』 → 线性表（ a1,a2,…,an）以链接方式存储时，访问第i位置元素的时间复杂性为（）

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

只看楼主

曦阳向上

等　级：新手上路
帖　子：9
专家分：0
注　册：2012-6-2

问题点数：0 回复次数：1

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

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

搜索更多相关主题的帖子: 存储　时间　线性表　元素　

2012-12-11 12:43

凌云飞翔

来　自：河北
等　级：职业侠客
威　望：6
帖　子：98
专家分：388
注　册：2012-4-7

得分:0

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

2012-12-11 22:45