Re: [商管] DS資結時間空間複雜度問題

[showyoulovex (NONO)]

※ 引述《kevinying (police_is_dog)》之銘言：
: determine whether the following statement are correct
:F (1) n^2 + n^3logn = Ω(n^3)
:F(更正) (2) n^n = O(n!)
:T (3) 2010n^2 - 2n + 1 = Θ(n^2)
:T (4) 4^n = O(n!)
:T (5) 2^n = O(n!)
:T (6) n^2 + nlogn = O(n^30)
: 這幾題小弟不太會解,或解了不太確定對不對,麻煩各位大大幫忙解答..謝謝!!
: 請在請問一下遞迴的費氏數列的空間複雜度,
: 老師有教過空間複雜度求法但好像沒提過空間的, 謝謝!

有錯再麻煩各位更正~thx

--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 220.140.90.91
推 suhorng:n^3logn增長的比n^3快 再加n^2還是增長的比n^3快
→ suhorng:n^n增長的比n!快.  lim_{n→∞} n! / n^n = 0
→ mqazz1:(2)應該是false
感謝 眼殘沒看到是n次方
但4.5 階層不是比指數型 大嗎?
※ 編輯: showyoulovex    來自: 220.140.90.91        (03/08 22:26)
推 kevinying:謝謝!!