| 5 | 1/1 | 返回列表 |
| 查看: 1291 | 回復: 4 | |||
pcqiu2008新蟲 (初入文壇)
|
[求助]
復雜度更低,但沒有實驗的算法,怎么和它對比? 已有2人參與
|
|
有兩個算法,他們的復雜度比我低一點,但是他們沒有實驗。一般都會給出對比實驗的,這兩個我估計是比較復雜,實現(xiàn)麻煩。推導出的復雜度實際未必出的來效果。但這只是我的推測,介紹和對比當前算法的時候該怎么提這兩個算法呢?求指點啊... 我有實驗結(jié)果的,如果我說這兩個不是practical有點貶低,但不說他們的問題我的算法提出就沒有意義了... [ 發(fā)自手機版 http://www.gaoyang168.com/3g ] |
鐵蟲 (正式寫手)
| 要證明你的算法比別人的算法好(指的是解決同樣類型的問題)無非從兩方面著手: 1.看誰解決的好(實驗結(jié)果的好壞,一般說來,結(jié)果均值越好,方差越小就說明你的算法比別人算法好)。 2.看誰跑的快。這可以通過兩方面來說明,a)算法復雜度。b)實驗的運算時間(基于同樣的硬件)。算法復雜度的論據(jù)一般比算法實驗運算時間的論據(jù)要強,如算法1的復雜度為O(n),算法2的復雜度為O(nlog(n))那么一般認為算法1要好,但是不是絕對的,比如說在實際應用中算法1的常數(shù)因子要比算法2要大的多,而n又在某個范圍以內(nèi),這些實際因素使得算法2要比算法1要好。樓主的問題,我個人覺得首先你最好證明你提出的算法比別人的算法的實驗結(jié)果要好(起碼打個平手),這一點比較重要,因為你算法的復雜度比別人高這無疑占了下風,如果不行再通過大量文獻調(diào)研和實驗論證你算法的常數(shù)因子比它們低,n合理的小,以及實算時間比它們快等等。 |
新蟲 (初入文壇)
鐵蟲 (正式寫手)
超級版主 (文學泰斗)
No gains, no pains.
![]() |
專家經(jīng)驗: +21105 |
| 5 | 1/1 | 返回列表 |
| 最具人氣熱帖推薦 [查看全部] | 作者 | 回/看 | 最后發(fā)表 | |
|---|---|---|---|---|
|
[考研] 0856 271求調(diào)劑 +3 | 展信悅_ 2026-03-21 | 3/150 |
|
|---|---|---|---|---|
|
[考研] 能源材料化學課題組招收碩士研究生8-10名 +5 | 脫穎而出 2026-03-16 | 15/750 |
|
|
[考研] 一志愿山大07化學 332分 四六級已過 本科山東雙非 求調(diào)劑! +3 | 不想理你 2026-03-16 | 3/150 |
|
|
[考研] 化學求調(diào)劑 +4 | 臨澤境llllll 2026-03-17 | 5/250 |
|
|
[考研] 280求調(diào)劑 +7 | 咕嚕曉曉 2026-03-18 | 8/400 |
|
|
[考研] 材料專業(yè)求調(diào)劑 +6 | hanamiko 2026-03-18 | 6/300 |
|
|
[考研] 317求調(diào)劑 +8 | 申子申申 2026-03-19 | 13/650 |
|
|
[考研] 考研調(diào)劑求學校推薦 +3 | 伯樂29 2026-03-18 | 5/250 |
|
|
[考研] 一志愿武漢理工材料工程專碩調(diào)劑 +9 | Doleres 2026-03-19 | 9/450 |
|
|
[考研] 290求調(diào)劑 +7 | ^O^乜 2026-03-19 | 7/350 |
|
|
[考研] 一志愿武理材料工程348求調(diào)劑 +3 |  ̄^ ̄゜汗 2026-03-19 | 4/200 |
|
|
[考研] 289求調(diào)劑 +6 | 懷瑾握瑜l 2026-03-20 | 6/300 |
|
|
[考研] 環(huán)境工程調(diào)劑 +9 | 大可digkids 2026-03-16 | 9/450 |
|
|
[考研] 298-一志愿中國農(nóng)業(yè)大學-求調(diào)劑 +9 | 手機用戶 2026-03-17 | 9/450 |
|
|
[考研] 一志愿中國海洋大學,生物學,301分,求調(diào)劑 +5 | 1孫悟空 2026-03-17 | 6/300 |
|
|
[考研] 一志愿985,本科211,0817化學工程與技術319求調(diào)劑 +10 | Liwangman 2026-03-15 | 10/500 |
|
|
[考研] 085601專碩,總分342求調(diào)劑,地區(qū)不限 +5 | share_joy 2026-03-16 | 5/250 |
|
|
[考研] 一志愿蘇州大學材料工程(085601)專碩有科研經(jīng)歷三項國獎兩個實用型專利一項省級立項 +6 | 大火山小火山 2026-03-16 | 8/400 |
|
|
[考研] 321求調(diào)劑 +5 | 大米飯! 2026-03-15 | 5/250 |
|
|
[考研] 289求調(diào)劑 +4 | 這么名字咋樣 2026-03-14 | 6/300 |
|