24小时热门版块排行榜

返回列表

pcqiu2008

新虫 (初入文坛)

应助: 0 (幼儿园)
金币: 146.5
散金: 30
帖子: 28
在线: 37.7小时
虫号: 3406075
注册: 2014-09-09
专业: 信号理论与信号处理

[求助] 复杂度更低，但没有实验的算法，怎么和它对比？已有2人参与

有两个算法，他们的复杂度比我低一点，但是他们没有实验。一般都会给出对比实验的，这两个我估计是比较复杂，实现麻烦。推导出的复杂度实际未必出的来效果。但这只是我的推测，介绍和对比当前算法的时候该怎么提这两个算法呢？求指点啊...
我有实验结果的，如果我说这两个不是practical有点贬低，但不说他们的问题我的算法提出就没有意义了...

[ 发自手机版 http://muchong.com/3g ]

回复此楼

» 猜你喜欢

求个博导看看已经有12人回复
上海工程技术大学张培磊教授团队招收博士生已经有3人回复
上海工程技术大学【激光智能制造】课题组招收硕士已经有5人回复
求助院士们，这个如何合成呀已经有4人回复
临港实验室与上科大联培博士招生1名已经有9人回复
想换工作。大多数高校都是评职称时认可5年内在原单位取得的成果吗？已经有7人回复
需要合成515-64-0，50g，能接单的留言已经有4人回复
自荐读博已经有4人回复
写了一篇“相变储能技术在冷库中应用”的论文，论文内容以实验为主，投什么期刊合适？已经有6人回复
带资进组求博导收留已经有10人回复

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

求助交互式多模型算法（IMM）的复杂度问题已经有3人回复
矩阵运算计算复杂度问题，可提高交流金币额度已经有8人回复
矩阵特征向量的计算复杂度问题已经有4人回复
PSO、GA的算法复杂度分析已经有7人回复
SIFT算法时间复杂度计算已经有24人回复
SIFT算法的时间复杂度已经有28人回复
求助：关于运算复杂度的计算，谢谢大家了！已经有3人回复
请问同阶矩阵求逆和求平方根的计算复杂度哪个高，分别是多少？谢谢已经有10人回复
这种情况下，计算复杂度如何分析？已经有3人回复
【原创】晶振级(毫秒以下级)时间计算函数！可以用来做时间微分控制和代码时间复杂度计已经有3人回复

1楼 2015-01-07 15:15:30

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

suntree4152

铁虫 (正式写手)

应助: 31 (小学生)
金币: 1861.3
红花: 11
帖子: 378
在线: 150.9小时
虫号: 3100182
注册: 2014-03-30
专业: 信号理论与信号处理

【答案】应助回帖

★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★
感谢参与，应助指数 +1
pcqiu2008: 金币+30, ★★★★★最佳答案 2015-01-08 18:04:41

要证明你的算法比别人的算法好（指的是解决同样类型的问题）无非从两方面着手： 1.看谁解决的好（实验结果的好坏，一般说来，结果均值越好，方差越小就说明你的算法比别人算法好）。 2.看谁跑的快。这可以通过两方面来说明，a）算法复杂度。b）实验的运算时间（基于同样的硬件）。算法复杂度的论据一般比算法实验运算时间的论据要强，如算法1的复杂度为O(n)，算法2的复杂度为O(nlog(n))那么一般认为算法1要好，但是不是绝对的，比如说在实际应用中算法1的常数因子要比算法2要大的多，而n又在某个范围以内，这些实际因素使得算法2要比算法1要好。楼主的问题，我个人觉得首先你最好证明你提出的算法比别人的算法的实验结果要好（起码打个平手），这一点比较重要，因为你算法的复杂度比别人高这无疑占了下风，如果不行再通过大量文献调研和实验论证你算法的常数因子比它们低，n合理的小，以及实算时间比它们快等等。

赞一下(1人)

回复此楼

2楼2015-01-07 19:09:15

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

pcqiu2008

新虫 (初入文坛)

应助: 0 (幼儿园)
金币: 146.5
散金: 30
帖子: 28
在线: 37.7小时
虫号: 3406075
注册: 2014-09-09
专业: 信号理论与信号处理

引用回帖:

2楼: Originally posted by suntree4152 at 2015-01-07 19:09:15
要证明你的算法比别人的算法好（指的是解决同样类型的问题）无非从两方面着手： 1.看谁解决的好（实验结果的好坏，一般说来，结果均值越好，方差越小就说明你的算法比别人算法好）。 2.看谁跑的快。这可以通过两方面 ...

谢谢这么多分析～他的算法没有实验结果，我没法和他比实验结果啊？

[ 发自小木虫客户端 ]

赞一下

回复此楼

3楼2015-01-08 10:17:49

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

suntree4152

铁虫 (正式写手)

应助: 31 (小学生)
金币: 1861.3
红花: 11
帖子: 378
在线: 150.9小时
虫号: 3100182
注册: 2014-03-30
专业: 信号理论与信号处理

【答案】应助回帖

引用回帖:

3楼: Originally posted by pcqiu2008 at 2015-01-08 10:17:49
谢谢这么多分析～他的算法没有实验结果，我没法和他比实验结果啊？
...

你可以先上作者的网站看有没有源代码，如果没有就自己编程实现然后写一个附录描述你具体实现的过程。由于自己编程实现别人的算法费时费力还容易出错，建议你针对该算法进行比较之前，多做文献调研，就是看看别人有没有针对该算法进行比较过，如果有，你可以参考别人的结果，如果都没有，这很有可能是该算法的典型性值得怀疑，你即使做出来了，投到主流杂志上被拒的风险也会很大。

赞一下

回复此楼

4楼2015-01-08 11:53:23

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