24小时热门版块排行榜    

查看: 664  |  回复: 3

tianxiayuxin

新虫 (初入文坛)

[求助] 大家进来帮我解答下

请问,  论文里,如何用实验数据说明一个算法比另一个算法复杂度底、计算量小。望好心人给些指点。谢谢
回复此楼

» 猜你喜欢

» 本主题相关价值贴推荐,对您同样有帮助:

已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

feixiaolin

荣誉版主 (文坛精英)

优秀版主

【答案】应助回帖

★ ★ ★
感谢参与,应助指数 +1
tianxiayuxin: 金币+3, 有帮助, 很具体 2013-10-02 15:14:51
粗放一点:A算法用时多少秒,B算法用时多少秒;
计算机程序级的:A算法加法多少次、乘法多少次,B算法加法多少次、乘法多少次;
数学级的:运算量与N成正比,记作0(N),与N平方成正比,记作0(N^2),与log(N)平方成正比,记作0(log(N));

具体随你喜好和能力。
2楼2013-10-01 08:01:20
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

aulsm

木虫 (著名写手)

博士

【答案】应助回帖

感谢参与,应助指数 +1
算法复杂度和计算量其实是差不多的概念,主要有时间复杂度分析和空间复杂度分析两种。建议楼主看下算法复杂性分析相关参考资料。
如果我爱上你,你的笑容,该怎么收藏,该如何拥有?
3楼2013-10-01 09:08:00
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

libralibra

至尊木虫 (著名写手)

骠骑将军

【答案】应助回帖


感谢参与,应助指数 +1
tianxiayuxin: 金币+1, 有帮助, 不错 2013-10-02 15:15:26
你不能用某个算法运行时间来比较算法性能.如果A算法时间复杂度比B算法低,但是在实验中也有可能B的运行时间比A少.
算法复杂度分析有专门的方法,就是BigO Notation.
matlab/VB/python/c++/Java写程序请发QQ邮件:790404545@qq.com
4楼2013-10-01 17:24:19
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 tianxiayuxin 的主题更新
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 302求调剂 +11 呼呼呼。。。。 2026-03-17 11/550 2026-03-21 08:29 by JourneyLucky
[考研] 316求调剂 +6 梁茜雯 2026-03-19 6/300 2026-03-21 06:32 by Ecowxq666!
[考研] 083200学硕321分一志愿暨南大学求调剂 +3 innocenceF 2026-03-17 3/150 2026-03-21 02:35 by JourneyLucky
[考研] 265求调剂 +9 梁梁校校 2026-03-17 9/450 2026-03-21 02:17 by JourneyLucky
[考研] 一志愿 西北大学 ,070300化学学硕,总分287,双非一本,求调剂。 +3 晨昏线与星海 2026-03-18 3/150 2026-03-21 00:46 by JourneyLucky
[考研] 354求调剂 +5 Tyoumou 2026-03-18 8/400 2026-03-21 00:35 by JourneyLucky
[考研] 304求调剂 +6 曼殊2266 2026-03-18 6/300 2026-03-21 00:32 by JourneyLucky
[考研] 299求调剂 +4 shxchem 2026-03-20 5/250 2026-03-21 00:24 by 星空星月
[考研] 317求调剂 +8 申子申申 2026-03-19 13/650 2026-03-21 00:09 by 刘国森
[考研] 中南大学化学学硕337求调剂 +3 niko- 2026-03-19 6/300 2026-03-20 21:58 by luoyongfeng
[基金申请] 学校已经提交到NSFC,还能修改吗? 40+4 babangida 2026-03-19 8/400 2026-03-20 15:58 by babero
[考研] 一志愿中国海洋大学,生物学,301分,求调剂 +5 1孙悟空 2026-03-17 6/300 2026-03-19 23:46 by zcl123
[考研] 304求调剂 +12 小熊joy 2026-03-14 13/650 2026-03-18 12:34 by Linda Hu
[考研] 有没有道铁/土木的想调剂南林,给自己招师弟中~ +3 TqlXswl 2026-03-16 7/350 2026-03-17 15:23 by TqlXswl
[考研] 一志愿南京大学,080500材料科学与工程,调剂 +4 Jy? 2026-03-16 4/200 2026-03-17 11:02 by gaoqiong
[考研] 0854控制工程 359求调剂 可跨专业 +3 626776879 2026-03-14 9/450 2026-03-16 17:42 by 626776879
[考研] 070300化学学硕求调剂 +6 太想进步了0608 2026-03-16 6/300 2026-03-16 16:13 by kykm678
[考研] 中科院材料273求调剂 +4 yzydy 2026-03-15 4/200 2026-03-16 15:59 by Gaodh_82
[考研] 26考研一志愿中国石油大学(华东)305分求调剂 +3 嘉年新程 2026-03-15 3/150 2026-03-15 13:58 by 哈哈哈哈嘿嘿嘿
[考研] 本科南京大学一志愿川大药学327 +3 麦田耕者 2026-03-14 3/150 2026-03-14 20:04 by 外星文明
信息提示
请填处理意见