| 查看: 1463 | 回复: 4 | |||
pcqiu2008新虫 (初入文坛)
|
[求助]
复杂度更低，但没有实验的算法，怎么和它对比？ 已有2人参与
|
|
有两个算法，他们的复杂度比我低一点，但是他们没有实验。一般都会给出对比实验的，这两个我估计是比较复杂，实现麻烦。推导出的复杂度实际未必出的来效果。但这只是我的推测，介绍和对比当前算法的时候该怎么提这两个算法呢？求指点啊... 我有实验结果的，如果我说这两个不是practical有点贬低，但不说他们的问题我的算法提出就没有意义了... [ 发自手机版 http://muchong.com/3g ] |
回复此楼» 猜你喜欢
号外号外
已经有4人回复
-
能否退出参与的面上项目解除限项
已经有22人回复
-
人气不行了
已经有9人回复
-
没有任何消息-是不是就凉了
已经有6人回复
-
如果此刻你正在为国基感到焦虑，不妨来听听这首《基金之外》
已经有5人回复
-
2026国自然函评费到账
已经有19人回复
-
建议基金发布提前给出明确的时间点
已经有16人回复
-
今日不放榜？网传国自然预计 8 月 27 日可查结果
已经有21人回复
-
估计是周四
已经有4人回复
-
我面上完蛋了
已经有9人回复
» 本主题相关价值贴推荐，对您同样有帮助:
- 求助交互式多模型算法（IMM）的复杂度问题
已经有3人回复
- 矩阵运算计算复杂度问题，可提高交流金币额度
已经有8人回复
- 矩阵特征向量的计算复杂度问题
已经有4人回复
- PSO、GA的算法复杂度分析
已经有7人回复
- SIFT算法时间复杂度计算
已经有24人回复
- SIFT算法的时间复杂度
已经有28人回复
- 求助：关于运算复杂度的计算，谢谢大家了！
已经有3人回复
- 请问同阶矩阵求逆和求平方根的计算复杂度哪个高，分别是多少？谢谢
已经有10人回复
- 这种情况下，计算复杂度如何分析？
已经有3人回复
- 【原创】晶振级(毫秒以下级)时间计算函数！可以用来做时间微分控制和代码时间复杂度计
已经有3人回复
suntree4152
铁虫 (正式写手)
- 应助: 31 (小学生)
- 金币: 1861.3
- 红花: 11
- 帖子: 378
- 在线: 150.9小时
- 虫号: 3100182
- 注册: 2014-03-30
- 专业: 信号理论与信号处理
【答案】应助回帖
★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★
感谢参与，应助指数 +1
pcqiu2008: 金币+30, ★★★★★最佳答案 2015-01-08 18:04:41
感谢参与，应助指数 +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合理的小，以及实算时间比它们快等等。 |
2楼2015-01-07 19:09:15
pcqiu2008
新虫 (初入文坛)
- 应助: 0 (幼儿园)
- 金币: 146.5
- 散金: 30
- 帖子: 28
- 在线: 37.7小时
- 虫号: 3406075
- 注册: 2014-09-09
- 专业: 信号理论与信号处理
3楼2015-01-08 10:17:49
suntree4152
铁虫 (正式写手)
- 应助: 31 (小学生)
- 金币: 1861.3
- 红花: 11
- 帖子: 378
- 在线: 150.9小时
- 虫号: 3100182
- 注册: 2014-03-30
- 专业: 信号理论与信号处理
4楼2015-01-08 11:53:23
nono2009
超级版主 (文学泰斗)
No gains, no pains.
-
专家经验: +21105 - SEPI: 10
- 应助: 28684 (院士)
- 贵宾: 513.911
- 金币: 2555230
- 散金: 27828
- 红花: 2148
- 沙发: 66666
- 帖子: 1602255
- 在线: 65200.9小时
- 虫号: 827383
- 注册: 2009-08-13
- 性别: GG
- 专业: 工程热物理与能源利用
- 管辖: 科研家筹备委员会
5楼2015-01-08 12:04:12
