| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 789 人关注过本帖
标题:弱弱地问一个问题
只看楼主 加入收藏
love云彩
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:青藏高原
等 级:贵宾
威 望:53
帖 子:3663
专家分:11416
注 册:2012-11-17
收藏
得分:0 
按照1s大概能忍受10^9 --10^10的时间复杂度,一个函数里面只需要算出时间复杂度即可大概估算运行时间。

有没有更直接一点的方法?比如说:在程序代码中添加一些其他什么计时函数,使其在程序运行过程中自动计算出相对比较准确的运行时间值。
这样比较直观一点吧。

如果我新设计了一个算法,想知道这个算法的运行时间,就要计算时间复杂度,估算大概的运行时间,这样会不会麻烦了一点?

思考赐予新生,时间在于定义
2013-10-31 14:46
Susake
Rank: 15Rank: 15Rank: 15Rank: 15Rank: 15
来 自:女儿国的隔壁
等 级:贵宾
威 望:23
帖 子:2288
专家分:6481
注 册:2012-12-14
收藏
得分:0 
这个不清楚,暂时没看到过谁真的去计算这个..都是看看数据大小,看看算法的时间复杂度..直接估算(一般来说,比赛的时候,只要速度快做完3题,拿个奖应该没什么问题)...大概估计一下就行了...!

仰望星空...........不忘初心!
2013-10-31 14:52
TonyDeng
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
等 级:贵宾
威 望:304
帖 子:25859
专家分:48889
注 册:2011-6-22
收藏
得分:0 
見5樓第二段

授人以渔,不授人以鱼。
2013-10-31 14:52
TonyDeng
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
等 级:贵宾
威 望:304
帖 子:25859
专家分:48889
注 册:2011-6-22
收藏
得分:0 
《算法導論》第一章就講這個問題,你沒看吧。

授人以渔,不授人以鱼。
2013-10-31 15:01
love云彩
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:青藏高原
等 级:贵宾
威 望:53
帖 子:3663
专家分:11416
注 册:2012-11-17
收藏
得分:0 
回复 14楼 TonyDeng
《算法導論》这本书我没有,现在对算法的了解还是比较肤浅的

思考赐予新生,时间在于定义
2013-10-31 18:26
tlliqi
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
等 级:贵宾
威 望:204
帖 子:15453
专家分:65956
注 册:2006-4-27
收藏
得分:5 
买一本 好好瞧瞧
2013-10-31 19:03
love云彩
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:青藏高原
等 级:贵宾
威 望:53
帖 子:3663
专家分:11416
注 册:2012-11-17
收藏
得分:0 
回复 16楼 tlliqi
正有此意,这本书是不是叫《算法导论》?繁体字我不太看得懂

思考赐予新生,时间在于定义
2013-10-31 19:13
TonyDeng
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
等 级:贵宾
威 望:304
帖 子:25859
专家分:48889
注 册:2011-6-22
收藏
得分:0 
是的

授人以渔,不授人以鱼。
2013-10-31 20:30
快速回复:弱弱地问一个问题
数据加载中...
 
   



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

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