看板 [ Grad-ProbAsk ]
討論串[理工] [演算法] 關於big-O
共 2 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#2
Re: [理工] [演算法] 關於big-O
推噓5(5推 0噓 14→)留言19則，0人參與, 最新作者peropero1 (嗚嗚~~~~)時間15年前 (2011/02/11 17:40), 編輯資訊
0
0
0
內容預覽:
^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^. O(n^2)必然在O(n^8)內 故本題為true. ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^. 由master theorem 可得T(n)=O(n^2) 故為 False. 至於如
(還有103個字)
#1
[理工] [演算法] 關於big-O
推噓2(2推 0噓 9→)留言11則，0人參與, 最新作者TheJim (TheJim)時間15年前 (2011/02/11 11:46), 編輯資訊
0
0
0
內容預覽:
以下皆為 True or False. --95 成大資工--. n^2 + nlogn + n/2 = O(n^8) ------> True. --94 交大資訊資結--. T(n) = 2T(n/2) + n^2 then T(n) = O(n^2logn) ------> False. 這兩
(還有169個字)
首頁
上一頁
1
下一頁
尾頁