作者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