作者a8909132 (shin)
看板Grad-ProbAsk
標題[理工]{ 92、93、94成大資工}複雜度問題
時間Wed Jul 7 01:32:08 2010
(4) nlog n = O(n^2 ) True (5) 3^n = 2^o(n ) True
(7) n= o(2n ) Fasle (8) 2n = o(n^2 ) True (9) 2^n = o(3^n) True
請問以上幾題如何判斷T or F,我看洪捷演算法那一本,是根據定義來判斷的嗎?
上面這幾種要如何去判斷??謝謝各位版上的高手
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 123.204.74.63
→ juan19283746:找c和n 快的話可以用看的 07/07 08:53
推 SONGya168:格式錯誤 07/07 09:17