算法分析题

11 |

2 | 2009-7-2 19:49:09 | 显示全部楼层 |阅读模式

计算下列程序片断的时间代价:
1、int i=1;
while(i<=n){

printf("i=%d\n",i);

i=i+1;
}
2、int i=1;
while(i<=n){

int j=1;

while(j<=n){

int k=1;
while(k<=n){
printf("i=%d,j=%d,k=%d\n",i,j,k);

k=k+1;
}
j=j+1;
}
i=i+1;
}

使用道具举报

千问 | 2009-7-2 19:49:09 | 显示全部楼层

求时间复杂度，最主要是算出最深的一条语句的时间复杂度，1。循环体执行了n次所以为O（n）;2.最深一层的语句被执行了n3次，所以O(n3);...

使用道具举报

千问 | 2009-7-2 19:49:09 | 显示全部楼层

1.循环执行n次,O(N)2.循环执行n*n*n=n^3次，O(N^3)...

使用道具举报

返回列表发新帖

千问

主题	0 回帖	4882万积分

论坛元老

Rank: 8 Rank: 8

积分: 48824836

加好友
发消息

回复楼主返回列表

问答

热门排行

1 男生跟你撒娇怎么办！！！我是女生，很可爱的女生
2 奥特曼中会喷水的怪兽是哪一集？
3 2011年9月1日的焦点访谈主要讲的是什么？感悟？
4 求文档: 撒子小说里面有韩攸米
5 求手机铃声夏娜3连发有的别藏着了 [email protected] 我邮箱
6 要怎么知道一个男生喜不喜欢你，我真的好喜欢他哦，大家帮帮忙吧
7 WOW吧怎么时候纯洁了
8 已知3cosθ-sinθ=1,求sinθcosθ的值
9 大唐无双的安全码是几位数字的？
10 如图，已知BD平分角ABC,CD平分角ACE交BD于点D,求证AD平分角CAF
11 C++写文件
12 在机战中，机器人没血了怎么补血啊
13 按BacK Space键导致关机求高手指教
14 我装的flashpaper2怎么不能用啊？提示could not find the flashpaper printer。
15 你有一次说有一个米是专门卖葱宝的东西的，能把网址给我吗？谢谢~~~
16 有一块边长为1的正方形纸片ABCD，,M,N分别为AD,BC边的中点，将C点折至MN上，落P点位置，折痕为BQ，连接PQ
17 我冲了会员，开了一个高级群，会员结束了，群会不会消失啊
18 麻烦问一下，0.5mol的水中，电子数是多少个？ a mol 的钠原子可失去＿mol电子，生成＿个钠离子，说下过程
19 梦想世界战士幻化图有没有幻化牛魔8%攻1%速的有的咪下我QQ17506253带图谢谢！！！
20 打开百度MP3提示没有装REALPLAYER自动选取非RM连接是什么意思,但是歌曲i可以正常播放，要怎么弄
21 上海广告公司是哪家好？
22 脸上的痘痘在洗脸时应该用热水还是什么水？
23 I lost my watch last week, so my father bought it for me.
24 为什么我的笔记本电脑待机的那个按键是灰色的，只可以选择关机或者是重启，不能待机，以前是可以待机
25 适合做铃声的歌女生的特别是高潮部分
26 眼镜的镜片被酒精滴了下模糊了不易擦请问有什么好办法能擦掉
27 初学微积分，很头大，关于求极限的问题，请教一下，比如这个：Lim(x趋向无穷)（2x^5-x+1）
28 求snsd的bad girl，搜狗上下了一个声音很小
29 海丰有耳机专卖店吗？
30 您好，我想弄个低端的三星或者NOKIA手机备用，请问移动现在有什么活动可以送的吗？
31 如何退订139邮箱
32 赛尔号怎么刷米币密码
33 怪物猎人2G双刀问题求大大
34 哪里有免费艺术签名设计？姓名：曾佳淋。(希望有多个版本谢谢)
35 龙之谷十字军怎么加点?
36 联通网卡资费
37 黄冈市2011年9月26日天气情况
38 请问你是如何在有线路由接无线路由后用手机wifi上网的？详细回答一下，谢谢！
39 汽车快补那里好
40 VS真三国无双3.9d怎么设置改建
41 鸟的心脏有什么特点？对飞行有什么意义？
42 WOW防战优先撑什么属性好，副本任务共享好不好
43 问fifa11生涯模式
44 吴用是谁
45 为什么下载了360后电脑变的好卡？
46 求作者是游泳的鱼的小说全本。
47 坚持一件事的原则答案
48 地下城与勇士枪炮师的伤害和力量是怎么换算的？
49 关于电场力与库仑力的问题.
50 麻烦相机行家，最近想买台相机，不知哪款性价比高，帮忙推荐一下（1000以内），谢谢，
51 我也是韦伯国际的。
52 qq飞车改装什么是加大喷动力的
53 QQ三国的黄金宝箱在哪里？
54 小弟想在VS平台上拜个玩DOTA的师傅，求大神带，我8级了···
55 iphone4 日版 4.3.5 不完美越狱现在FaceTime 打不开，本机号码也显示未知，是怎么回事？
56 一首曲子不知道名字，哪位大侠帮帮忙，对了加分
57 骑缝处位置不够了怎么办，我量了一下，财务章盖不下了，纠结啊
58 花卉的生活周期与生活型指什么?
59 よろしくお愿いします的简体是什么
60 武昌全托幼儿园里面主要学些什么？
61 江苏盐城通榆北村三区20幢401室英名如何写
62 教师这个职业有精神分裂倾向吗？
63 薇诺娜·赖德是谁？？？？？？
64 找一本关于魔法书的电影
65 感动与震撼心灵的关系
66 江苏卫视非诚勿扰9月18日直播非诚勿扰9月18号直播非诚勿扰9.18直播165期
67 有一座楼。坐落在正南正北方向楼高16米，要在甲楼的北面建一座乙楼。
68 西安哪里有动漫明星周边批发和cosplay用品代理
69 一个初三数学题
70 安卓有破解《tap sonic》离线版本吗？小人只有20分了全给大大们
71 财务表报之间的内在关系
72 求艾薇儿的wish you where here .MP3格式。[email protected]
73 QQ黄金靓号卡怎么用啊
74 上海四维彩超哪里照的好，需要空腹吗？
75 想做个网站叫优e生活网，该怎么办呢，组建什么的团队才合适呢
76 跪求沧月的书。最好全部有我邮箱是 [email protected]
77 淘宝上哪家耳钉比较好看可爱呢
78 求救：本人15岁，近半年记忆力急速下降，他人说话，理不通其言意，发梦醒后不知发的是什么梦。
79 什么食物可以储存很久，蔬菜根茎叶果实粮食之类的都要
80 郑州那里有卖谊嘉宝棉鞋的
81 冲个猎狐为战队加多少荣誉我的战队刚开【今天开】冲个永久猎狐可以到c+吗？
82 两个尿毒症患者想结婚，现实吗？
83 关于稳压二极管
84 南阳搬家长途搬家。优质搬家。哪家好？
85 我的英语总是学不好该怎么办
86 我想用手机连接电脑让电脑可以用手机的网？
87 Gelbooru有病毒吗?
88 windows7安装时的扩展选项是什么
89 2011快乐女声洪辰,刘欣唱过哪些歌
90 双子星公主中爱理斯什么时候喜欢芳芳?
91 联想Y460 只有中间的那排呼吸灯不起作用了别的什么音量调节一键影音都可以用怎么办锁屏不能用了求解
92 怎样看出他喜欢我
93 两道高一化学题目啊~~
94 如图,E、F分别是正方形ABCD的便BC、CD上的点,且∠EAF=45°求证 EF=BE+DF
95 求解一道高二数学几何题，详细过程谢谢
96 我要开店，需要找餐具餐饮行业的朋友来帮帮忙！
97 这个图片上的手机是哪一个牌子什么型号的
98 为什么我运行QQ电脑管家的软件管理之后，右下角的图标就不断的增加
99 用小正方块搭一个几何体,使它的主视图和俯视图如图所示,做多需要几个,做少需要几个?
100 玩龙之谷很卡