第一问答网»论坛 › 中问网 › 问答 › 数据结构！求频度和时间复杂度！！！急！！！求过程！ ...

数据结构！求频度和时间复杂度！！！急！！！求过程！

11 |

1 | 2013-1-11 16:12:19 | 显示全部楼层 |阅读模式

1.i=1;
1次
while(i<=n)
log2(n)+1次
i=i*2;
log2(n)次时间复杂度：O(log2(n))2.k=0;
1次 for(i=1;i<=n;i++)
n+1次
for(j=i;j<=n;j++)
n^2+1次
k++;
n^2次时间复杂度：O(n^2)...

使用道具举报

返回列表发新帖

千问

主题	0 回帖	4882万积分

论坛元老

Rank: 8 Rank: 8

积分: 48824836

加好友
发消息

回复楼主返回列表

问答

热门排行

1 运动完全身酸痛第二天能继续吗？
2 治疗宫颈疾病要多少钱？
3 宫外孕早期有些什么症状？
4 小儿麻痹有什么状况？
5 小头畸形能正常长大吗？
6 胃异位胰腺有什么后果？
7 乳腺增生结节吃什么药？
8 跟骨骨折多少天可以走？
9 宫颈糜烂做微波治疗后有褐色分泌物？
10 白血病化疗会死人吗？
11 红蓝光祛痘印效果好吗？
12 如何防止雌激素过高？
13 吃了紧急避孕药怎么调理身体？
14 胎停清宫后多久能怀孕？
15 瘫痪之前有哪些征兆？
16 大肠腺瘤良性还是恶性？
17 头疼怎么缓解按摩手法？
18 胎停为什么会流黑色血？
19 白带褐色吃什么药调理？
20 例假不规律怀孕有什么影响？
21 脸上长脓痘怎样好得快？
22 医生说宫颈硬怎么回事？
23 垂体微腺瘤可以不治疗吗？
24 肝功能检查正常可以排除癌症？
25 肺癌粒子植入费用？
26 女性怎么判断琳病？
27 奶粉过敏皮肤红疹症状？
28 化脓性脑膜炎症状？
29 肝癌腹水可以抽吗？
30 胎停需要检查哪些项目？
31 妊娠期高血压产后多久可恢复正常？
32 褐青痣斑抹维生素e能治愈吗？
33 包皮褶皱上有一圈发红发亮怎么回事？
34 胶质母细胞瘤手术能活多久?
35 无精子吃什么才有精子？
36 女性寒湿体质如何调理？
37 一般女人会长腋毛吗？
38 盆腔瘀血症根治方法？
39 现在的小孩普遍睫毛长是什么原因?
40 男生备孕戒烟要多久？
41 宫颈做过leep刀能顺产吗？
42 喉咙痒，干咳，吃了三个星期药了，不见好转
43 孕期能喝红豆薏米水吗？
44 胃溃疡的早期症状？
45 宫颈囊肿多久能治好？
46 前列腺液卵磷脂小体少是不是有炎症？
47 甲状腺粗大钙化灶是什么意思？
48 会导致怀孕有孩子吗，间有分泌物接触外阴，月经是这个月一
49 经期对尿道炎有影响吗？
50 轻度上睑下垂如何不用手术自治？
51 来月经只有一点血？
52 油性皮肤的好处与坏处？
53 胎停要检查什么？
54 有宫颈炎大夫给我外阴打药会有副作用吗
55 可罗米芬促排卵几天有效？
56 单纯外阴切除术的影响？
57 三叉神经痛表现为病灶侧疼痛？
58 备孕期间吃什么促排卵生女孩？
59 肾虚的腰疼什么感觉？
60 胎停以后怎么调理？
61 腔隙性脑梗塞会引起走路时头晕吗？
62 散播型脊髓炎最佳恢复期？
63 胃癌在胃外壁长了个肿瘤是晚期吗?
64 检查前列腺液能查出什么？
65 内膜厚14mm需要刮宫吗？
66 腿中风特别疼怎么简单有效的缓解？
67 宫颈糜烂会导致月经一直不干净吗？
68 下肢深静脉血栓临床表现?
69 人流后导致不孕的症状？
70 小儿抽搐和癫痫的区别?
71 男生脱发吃什么食物?
72 牙齿麻木刷什么牙膏？
73 胎停的症状和原因？
74 泌乳腺偏高有什么症状？
75 汗毛过多的症状？
76 新生儿听力筛查怎么看?
77 长期瘫痪病人肌肉萎缩能活多久？
78 皮肤纤维瘤偏方治疗方法？
79 慢性膀胱炎吃中药多久能全愈？
80 胃间质瘤怎么治疗好？
81 胎停后还会有胎芽吗？
82 尿道炎有什么忌口？
83 癌症病人锻炼身体能治愈吗？
84 来例假能吃山楂吗？
85 肾错构瘤术后多久复查？
86 尿频肚子涨怎么回事？
87 抗缪勒氏管激素偏高是卵巢早衰吗？
88 拔牙后面部神经伤害使眼睛不正常大？
89 为什么皮肤病还要做病理？
90 月经前几天是不是排卵期？
91 前列腺不好吃什么药？
92 双侧输卵管结扎后还能复通吗？
93 痛风吃了秋水性碱片吃了八粒空腹到中午的
94 胆管囊腺瘤需要手术吗？
95 甲状腺癌吃什么比较好？
96 排卵期可以贴暖宫贴吗？
97 女人不孕症状？
98 女人头发稀少是肾虚吗？
99 脸很干敷面膜有点刺痛？
100 盆腔炎性包块六公分多久能消？