| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1428 人关注过本帖
标题:线性表( a1,a2,…,an)以链接方式存储时,访问第i位置元素的时间复杂性为( ...
只看楼主 加入收藏
曦阳向上
Rank: 1
等 级:新手上路
帖 子: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
凌云飞翔
Rank: 5Rank: 5
来 自:河北
等 级:职业侠客
威 望: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
快速回复:线性表( a1,a2,…,an)以链接方式存储时,访问第i位置元素的时间复杂 ...
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.024214 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved