作者rfg (佳慶)
看板Master_D
標題[請益] 關於計算複雜度的問題
時間Mon Feb 9 19:45:00 2009
想請問一下懂演算法的同學
如果說給一個最佳化問題
沒有演算法(使用軟體求解)
要怎麼求這個問題的計算複雜度呢 (computational complexity)
另外關於複雜度方面的問題
要參考哪些書或者是有什麼關鍵字呢
謝謝
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.112.217.14
1F：推 uqljnro:用未知數的大小去測，若有十個未知數，全部花N秒 02/09 22:21
2F：→ uqljnro:再丟100個未知數進去，全部花100N秒，推出此程式複雜度N^2 02/09 22:22
3F：→ uqljnro:不過這只是一個趨勢，用估計的 02/09 22:23
4F：→ rfg:謝謝你 幫了大忙 ^^ 02/09 23:05
5F：推 alienosaur:這個方法會有個問題，就是複雜度可能沒有那麼單純 02/10 11:06
6F：→ alienosaur:譬如說如果複雜度是O(loglog n)或是O(α(n)) 02/10 11:07
7F：→ alienosaur:甚至是output-sensitive algorithm 02/10 11:08
8F：→ alienosaur:這些可能都不太容易推測出來，甚至測資不夠還會推錯喔 02/10 11:09