看板 [ Grad-ProbAsk ]
討論串[商管] DS資結時間空間複雜度問題
共 3 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#3
Re: [商管] DS資結時間空間複雜度問題
推噓1(1推 0噓 1→)留言2則，0人參與, 最新作者seiki (セイキ)時間14年前 (2012/03/08 22:07), 編輯資訊
0
0
1
內容預覽:
T (1) n^2 + n^3logn = Ω(n^3). n^2 + n^3logn = Θ(n^3logn) = Ω(n^3). F (2) n^n = O(n!). n! = O(n^n). T (3) 2010n^2 - 2n + 1 = Θ(n^2). T (4) 4^n = O(n!).
(還有341個字)
#2
Re: [商管] DS資結時間空間複雜度問題
推噓2(2推 0噓 2→)留言4則，0人參與, 最新作者showyoulovex (NONO)時間14年前 (2012/03/08 21:54), 編輯資訊
0
0
0
內容預覽:
有錯再麻煩各位更正~thx. --. ※ 發信站: 批踢踢實業坊(ptt.cc). ◆ From: 220.140.90.91. 感謝 眼殘沒看到是n次方. 但4.5 階層不是比指數型 大嗎?. ※ 編輯: showyoulovex 來自: 220.140.90.91 (03/08 22:26).
#1
[商管] DS資結時間空間複雜度問題
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者kevinying (police_is_dog)時間14年前 (2012/03/08 19:34), 編輯資訊
0
0
0
內容預覽:
determine whether the following statement are correct. (1) n^2 + n^3logn = Ω(n^3). (2) n^n = O(n!). (3) 2010n^2 - 2n + 1 = Θ(n^2). (4) 4^n = O(n!). (5
(還有28個字)
首頁
上一頁
1
下一頁
尾頁