Re: [商管] DS資結時間空間複雜度問題
※ 引述《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
推
03/08 22:01, , 1F
03/08 22:01, 1F
→
03/08 22:03, , 2F
03/08 22:03, 2F
→
03/08 22:25, , 3F
03/08 22:25, 3F
感謝 眼殘沒看到是n次方
但4.5 階層不是比指數型 大嗎?
※ 編輯: showyoulovex 來自: 220.140.90.91 (03/08 22:26)
推
03/09 00:39, , 4F
03/09 00:39, 4F
討論串 (同標題文章)
本文引述了以下文章的的內容：
完整討論串 (本文為第 2 之 3 篇)：