看板 [ Grad-ProbAsk ]
討論串[理工] [資結] 98交大資訊聯招
共 3 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#3
Re: [理工] [資結] 98交大資訊聯招
推噓0(0推 0噓 3→)留言3則，0人參與, 最新作者kib65060 (阿忠)時間15年前 (2011/01/18 21:11), 編輯資訊
0
0
0
內容預覽:
(2)(3)我會這樣解. O(n^(lglgn)) vs O(n^k). 同取log變成 => O(lgn*lglgn) vs O(klgn). 這裡可以看到當n無限大的時候 lglgn > k. 所以(2)不是polynomial bounded. O((lgn)^lgn) vs O(n^k).
#2
Re: [理工] [資結] 98交大資訊聯招
推噓2(2推 0噓 0→)留言2則，0人參與, 最新作者jameschou (DOG)時間15年前 (2011/01/18 13:20), 編輯資訊
0
0
0
內容預覽:
我剛推文的意思其實就是說. 這三題你算出來的都明顯比O(lgn)大了呀. 所以這三個都不是polynomial了!!. 你的C根本無法取到. 以下跟你說明:. (1) n!取log的確可看出是O(nlgn)沒錯. 但是沒有任何一個C可以使nlgn恆小於等於C˙lgn. (因為假設你任取了一個C,那麼
(還有93個字)
#1
[理工] [資結] 98交大資訊聯招
推噓1(1推 0噓 1→)留言2則，0人參與, 最新作者boy5548 (小YO)時間15年前 (2011/01/18 10:57), 編輯資訊
0
0
0
內容預覽:
請問98交大資結第4題的(2). 題目是這樣：Consider the following 15 functions.How many of them are. polynimial bounded function?. 我有問題的是這三個選項：. (1)n! (2)n^(lglgn) (3)(lg
(還有360個字)
首頁
上一頁
1
下一頁
尾頁