题目
计算时间复杂度
10、线性表( a1,a2,…,an)以链式存储时,访问第i位置元素的时间复杂度为( ).
A.O(i) B.O(1) C.O(n) D.O(i-1)
麻烦告诉下如何算出来的
10、线性表( a1,a2,…,an)以链式存储时,访问第i位置元素的时间复杂度为( ).
A.O(i) B.O(1) C.O(n) D.O(i-1)
麻烦告诉下如何算出来的
提问时间:2020-08-08
答案
C,楼上不要误导别人啊!说时间复杂度就是平均的时间复杂度,那就是i从1到n的复杂度之和除以n,于是是1加到n除以n,是O(n)
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
1,人们染上烟瘾,最终因吸烟使自己丧命.
最新试题
- 1在15℃,6MPa的条件下,比重为0.62的天然气的密度是多少?
- 2在()里填近义词:鸟()虫()
- 3已知sinαcosα
- 4争做环保小卫士(收集环保宣传语)
- 524/(9分之5/3分之2)简算
- 61、练习册上有一句话是“让广大人民群众共享改革发展成果”.然后政治书上说“人民群众是指一切对历史起推动作用的人,既包括普通人,也包括杰出人物”.老师也说人民群众不是指所有人.那么,依我的理解,刚出生几
- 7[-B28] A big factory has been set up in this area ___ such goods for people all over the country .
- 8近反义词练习答案
- 9沉恨细思,不如桃杏,犹解嫁东风.
- 10tois herehimhowaskinggetYangLing .连词成句
热门考点
- 1(a+b)2+(a-b)2=2(a2+b2) 怎么证明
- 2钠、镁、铝分别与足量稀硫酸反应,生成等质量氢气时,参加反应的钠、镁、铝的原子数目之比是( ) A.1:2:3 B.3:2:1 C.6:3:2 D.4:2:1
- 3无数浪花在夕阳的柔光中跳跃.(缩句)
- 4已知y=3sin(x+20)+5sin(x+80)求最小值
- 5功率的单位“瓦”表示( )
- 6晚霞像火焰一般燃烧,遮掩了半个天空仿句
- 7一个两位数十位数比个位数少1如果十位上的数乘4个位上的数减2那么所得两位数比原来大58求原数用方程
- 81÷(3×10的负五次方)等于多少?
- 9一个电热器两端的电压是220V,电流是0.2A,通电五分钟,电流做了多少功/
- 10红褐色的河水像布一样,在几十米深的河谷里倾泻下来.(缩句) 加财富.