设为首页
收藏本站
开启辅助访问
切换到窄版
登录
立即注册
中问网首页
我的收藏
站长博客
搜索
搜索
本版
帖子
用户
第一问答网
»
论坛
›
中问网
›
问答
›
怎样算时间复杂度
返回列表
发新帖
怎样算时间复杂度
[复制链接]
11
|
4
|
2011-9-16 16:06:12
|
显示全部楼层
|
阅读模式
1.时间频度一个算法执行所耗费的时间,从理论上是不能算出来的,必须上机运行测试才能知道。但我们不可能也没有必要对每个算法都上机测试,只需知道哪个算法花费的时间多,哪个算法花费的时间少就可以了。并且一个算法花费的时间与算法中语句的执行次数成正比例,哪个算法中语句执行次数多,它花费时间就多。一个算法中的语句执行次数称为语句频度或时间频度。记为T(n)。2.计算方法1. 一般情况下,算法的基本操作重复执行的次数是模块n的某一个函数f(n),因此,算法的时间复杂度记做:T(n)=O(f(n)) 分析:随着模块n的增大,算法执行的时间的增长率和f(n)的增长率成正比,所以f(n)越小,算法的时间复杂度越低,算法的效率越高。 2. 在计...
回复
使用道具
举报
千问
|
2011-9-16 16:06:12
|
显示全部楼层
次,所以本题的时间复杂度是 o(n*n)。 5
回复
使用道具
举报
千问
|
2011-9-16 16:06:12
|
显示全部楼层
以sum++为基本操作,是O(n~2)(n的平方),因为sum要执行n*n次,同理下一个则是O(n),因为只...
回复
使用道具
举报
千问
|
2011-9-16 16:06:12
|
显示全部楼层
回答
回复
使用道具
举报
返回列表
发新帖
高级模式
B
Color
Image
Link
Quote
Code
Smilies
您需要登录后才可以回帖
登录
|
立即注册
本版积分规则
发表回复
回帖后跳转到最后一页
千问
主题
0
回帖
4882万
积分
论坛元老
论坛元老, 积分 48824836, 距离下一级还需 -38824837 积分
论坛元老, 积分 48824836, 距离下一级还需 -38824837 积分
积分
48824836
加好友
发消息
回复楼主
返回列表
问答
热门排行
1
小型家装公司商家,在市场上最担心的问题有哪些??详细一点谢谢
2
天花板上有虫蠕动是怎么回事
3
你好!请问你给我发的那个河景镇怎么安装啊!
4
求助高人!中兴U880是智能机吗?
5
2011斯坦科维奇杯直播-时间赛程表有木 要详细的 CCTV5全程直播不 地方台呢
6
中通快递680120252895的货单居然不见了?求解发往特殊物品件?7月18号发的今天也没收到
7
手机是网际网络服务怎么不能用?
8
嵊泗列岛和千岛湖哪里好玩
9
吸血鬼日记第三部讲什么的?
10
请问那位知道如何将PDF转换成xlsx?
11
mc梦的“死一样的痛过”开头女声版的铃声 我只要女生唱的,能当手机铃声的。谢谢 请发到
[email protected]
12
深圳福田很乱吗?
13
哪种迅雷能下bt
14
成熟度与成纱棉结杂质他们之间的相互关系?
15
昨天的爱音乐链接MP3的里面不加梁哥。必须是梁佳玉唱的
16
十二指肠腺癌
17
面对爱情的选择,我问心无愧吗?
18
xcode下可以直接创建c语言带界面的程序吗?在mac系统下开发呦。。。
19
Win7如何在控制面板创建关联
20
Don`t d( ) the rubbish here. It is not allowed
21
台达的PLC在接入工作电压后run灯不亮!自动不能运行!求高手指点!
22
我想知道今天买了一只活鸡。但是杀完之后发现鸡肝是绿色的鸡肉能吃吗
23
台湾大学与北京大学哪个好
24
谁有好的猪饲料陪方?能借来用用吗?(从仔猪~到~出栏前的)请各位有经验的专家赐予个配方。感激不尽!
25
谁有台大女生宿舍游戏攻略。
26
金山卫士测得主机温度70℃ 正常吗
27
我是黑龙江的理科生考330分学生物制药在哈尔滨上什么专科学校好
28
阁下贵姓
29
学长,学姐,泸州医学院的英语专业怎样?我迷茫啊
30
常州机电职业技术学院
31
郑州轻工业学院有没有免试推研的机会呀?
32
山东杏林学院(医学院)拿到的证,全国认可吗?江苏考生
33
考研企业管理专业 浙江工商大学和中南财经哪个好
34
老爸要买辆摩托车,嘉陵70还是新大洲本田威武好
35
proe中怎么自由旋转视图...
36
2011年西南交通大学在河南理科二本录取分数线是多少??我今年601可有希望?
37
QQ飞车里的点卷拿到5173网上去卖,月底会不会被清零
38
菩提本无树 明镜亦非台的解释?
39
深圳福田学车到哪里好?
40
求助:调光台灯问题
41
人家说做人要像铜钱一样,是什么意思呢?童鞋们能帮我解释一下吗?
42
跑跑卡丁车 问下 我砸200块能中飓风SR吗?10天的都行
43
城管和交警哪个更好一些??急!!
44
大庆招工考试考什么
45
谁有2011年的4年级下册数学暑假作业答案
46
2011 年的 NOIP 怎么考? 听说要考两次,消息属实吗?
47
您好,我是今年刚毕业的学生,在一家民营企业做内审,想问问您靠什么证对我工作有帮助??
48
低血压的症状及治疗
49
三门峡小学课本是哪个版本
50
世界上最贵的台灯多少钱,什么牌子的?
51
为什么dnf垃圾啊
52
我家孩子整天就知道上网玩游戏,怎么办?眼看就要升入初中了
53
摩托mb525装了个GO桌面怎么上不了网了
54
广西医科大学大专
55
为什么灰太狼总吃不到羊
56
htc g12水货找不到文件管理器,而且软件也不能下载,可以上网,但进入不了下载页面!急!!!谢谢
57
出了安全事故得不到赔偿 是否可到安检局报案
58
调光台灯电路图.
59
我四川魔尊的谁卖我个站王 给仙玉
60
啊啊啊 。内个。ME525跟ME600那个好
61
一个女孩能做几次开颅手术?
62
我玩问道只能玩到8点的原因是不是下载错, 还是什么原因
63
2011年吉林二本今天几点网上补招啊?
64
刚才我不是提问了吗?这次应该是回答,怎么还是提问呢
65
电子镇流器是安装在灯泡里的还是灯具内部
66
上海应用技术学院的制药工程专业好吗?
67
如何查询自己所被录取的专业,2011高考。
68
快件查不到跟踪记录
69
魔兽世界淘宝卖的1级小号能改身份证邮箱吗
70
安卓2.2手机如何连接WIFI?
71
黑龙江信息技术职业学院 的地理信息系统与地图制图技术怎么样?
72
我的电脑CPU风扇坏了想换个,主板是:映泰 TPower I45的,就是不知道CPU风扇要买什么型号的?
73
顺丰速运单号查询:单号:200791473113到哪了?
74
南京到淮北火车还是汽车方便
75
泸州西南商贸城门市出租电话
76
台灯换了灯管后要好久才亮,为什么啊
77
你好,我是江苏考生,请问你们那是什么学校,在哪里,是本三吗??
78
谁借个赛尔号玩玩 代练给分200
79
张靓颖的the winner takes it all的歌曲链接,有的给下。
80
诺基亚手机怎么样?什么型号的手机比较好?
81
谁有中英字幕的电影或是欧美电视剧(有利于口语的),拜求。 中英字幕哦。请发忘我邮箱。
82
北京化工大学入学考试英语考什么内容,面试时是什么内容?要做什么准备?
83
SAP 私塾的abap 老师的水平怎么样
84
这张图怎么看
85
我能问一下,搞建材、装修的老板都需要什么
86
20几岁买玩具别人会笑吗,网上买过程麻烦
87
我考了539 加体育实验 是霸州这边得分 最高分不才680吗 去得了衡水一中吗
88
填志愿时学院只有一个专业,要不要报从调剂?
89
急急急 大家来拯救拯救吧!!!!!!!!!!!
90
谁能告诉我广西北流市的三源制衣厂大概情况是怎样的的,我公司打算与他们合作。
91
PKPM中的计算书WPJ中把配筋面积平方厘米如何变为平方毫米????急!!!!!!
92
甲乙两人分别从AB两地同时相向而行,6小时可以相遇,如果两人每小时都比原来少走2千米,则8小时相遇,AB两
93
汽车自动挡是什么意思?
94
怎样制作网站?
95
成都体育学院中医专业骨伤方向以后就业能进那些单位啊?
96
送礼是一个艰巨的任务,送烟嘴做礼物,什么样的牌子好? 急!求解
97
我鱼缸里养的是蝌蚪和小虾,我下面铺了沙子和一些水草,但我不用氧气棒,我台灯经常照着会
98
我想上传照片到百度
99
不小心把安卓系统里的@java删了怎么办