[理工] 資料結構 第一章

[chris830326 (Chris)]

1. 成長速率等級比較
2^2n > n^n
證明:同取log2
log2(2^2n) = 2n * log2(2) = 2n
log2(n^n) = n * log2(n)
但好像n * log2(n)比2n大, 例如n代8=> 8 * 3 >= 2 * 8

2.

請問哪裡出錯了? 謝謝~


--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 1.200.200.0 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1570205530.A.6F5.html
推 mi981027: 2^(2n)只是4^n，不可能比n^n大 答案錯了？
→ mi981027: 2. 你的寫法正確，所以要嘛答案錯 要嘛可能他那個notati
→ mi981027: on是小o
※ 編輯: chris830326 (1.200.200.0 臺灣), 10/05/2019 07:03:14
→ chris830326: m大不好意思，第二題我題目看錯，已解決
→ chris830326: 第一題補上圖片 https://imgur.com/MMCXIys
推 mi981027: 我想你的筆記抄錯了？我抄的是2^(2^n) > n^n
→ mandychad:  https://i.imgur.com/9eE4ub1.jpg
→ chris830326: 謝謝兩位解答!