| 5 | 1/1 | 返回列表 |
| 查看: 1292 | 回復: 4 | |||
pcqiu2008新蟲 (初入文壇)
|
[求助]
復雜度更低,但沒有實驗的算法,怎么和它對比? 已有2人參與
|
|
有兩個算法,他們的復雜度比我低一點,但是他們沒有實驗。一般都會給出對比實驗的,這兩個我估計是比較復雜,實現麻煩。推導出的復雜度實際未必出的來效果。但這只是我的推測,介紹和對比當前算法的時候該怎么提這兩個算法呢?求指點啊... 我有實驗結果的,如果我說這兩個不是practical有點貶低,但不說他們的問題我的算法提出就沒有意義了... [ 發(fā)自手機版 http://www.gaoyang168.com/3g ] |
鐵蟲 (正式寫手)
| 要證明你的算法比別人的算法好(指的是解決同樣類型的問題)無非從兩方面著手: 1.看誰解決的好(實驗結果的好壞,一般說來,結果均值越好,方差越小就說明你的算法比別人算法好)。 2.看誰跑的快。這可以通過兩方面來說明,a)算法復雜度。b)實驗的運算時間(基于同樣的硬件)。算法復雜度的論據一般比算法實驗運算時間的論據要強,如算法1的復雜度為O(n),算法2的復雜度為O(nlog(n))那么一般認為算法1要好,但是不是絕對的,比如說在實際應用中算法1的常數因子要比算法2要大的多,而n又在某個范圍以內,這些實際因素使得算法2要比算法1要好。樓主的問題,我個人覺得首先你最好證明你提出的算法比別人的算法的實驗結果要好(起碼打個平手),這一點比較重要,因為你算法的復雜度比別人高這無疑占了下風,如果不行再通過大量文獻調研和實驗論證你算法的常數因子比它們低,n合理的小,以及實算時間比它們快等等。 |
新蟲 (初入文壇)
鐵蟲 (正式寫手)
超級版主 (文學泰斗)
No gains, no pains.
![]() |
專家經驗: +21105 |
| 5 | 1/1 | 返回列表 |
| 最具人氣熱帖推薦 [查看全部] | 作者 | 回/看 | 最后發(fā)表 | |
|---|---|---|---|---|
|
[考研] 286分人工智能專業(yè)請求調劑愿意跨考! +3 | lemonzzn 2026-03-17 | 5/250 |
|
|---|---|---|---|---|
|
[考研] 一志愿西安交通大學材料工程專業(yè) 282分求調劑 +7 | 楓橋ZL 2026-03-18 | 9/450 |
|
|
[考研] 316求調劑 +6 | 梁茜雯 2026-03-19 | 6/300 |
|
|
[考研] 070300化學319求調劑 +7 | 錦鯉0909 2026-03-17 | 7/350 |
|
|
[考研] 08工科 320總分 求調劑 +6 | 梨花珞晚風 2026-03-17 | 6/300 |
|
|
[考研] 265求調劑 +3 | Jack?k?y 2026-03-17 | 3/150 |
|
|
[考研]
|
.6lL 2026-03-18 | 8/400 |
|
|
[考研] 一志愿重慶大學085700資源與環(huán)境專碩,總分308求調劑 +3 | 墨墨漠 2026-03-18 | 3/150 |
|
|
[考研] 一志愿西南交大,求調劑 +5 | 材化逐夢人 2026-03-18 | 5/250 |
|
|
[考研] 308求調劑 +3 | 阿姐阿姐家啊 2026-03-18 | 3/150 |
|
|
[考研] 一志愿南京理工大學085701資源與環(huán)境302分求調劑 +4 | 葵梓衛(wèi)隊 2026-03-18 | 6/300 |
|
|
[考研] 北科281學碩材料求調劑 +5 | tcxiaoxx 2026-03-20 | 5/250 |
|
|
[考研] 353求調劑 +3 | 拉鉤不許變 2026-03-20 | 3/150 |
|
|
[考研] 288求調劑,一志愿華南理工大學071005 +5 | ioodiiij 2026-03-17 | 5/250 |
|
|
[考研] 本科鄭州大學物理學院,一志愿華科070200學碩,346求調劑 +4 | 我不是一根蔥 2026-03-18 | 4/200 |
|
|
[考研] 收復試調劑生 +4 | 雨后秋荷 2026-03-18 | 4/200 |
|
|
[考研] 材料,紡織,生物(0856、0710),化學招生啦 +3 | Eember. 2026-03-17 | 9/450 |
|
|
[考研] 一志愿211 0703方向310分求調劑 +3 | 努力奮斗112 2026-03-15 | 3/150 |
|
|
[考研] 中科院材料273求調劑 +4 | yzydy 2026-03-15 | 4/200 |
|
|
[考研] 277材料科學與工程080500求調劑 +3 | 自由煎餅果子 2026-03-16 | 3/150 |
|