[理工] 資料結構 第一章
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
推
10/05 00:36,
6年前
, 1F
10/05 00:36, 1F
→
10/05 00:36,
6年前
, 2F
10/05 00:36, 2F
→
10/05 00:36,
6年前
, 3F
10/05 00:36, 3F
※ 編輯: chris830326 (1.200.200.0 臺灣), 10/05/2019 07:03:14
→
10/05 07:08,
6年前
, 4F
10/05 07:08, 4F
→
10/05 07:09,
6年前
, 5F
10/05 07:09, 5F
推
10/05 14:48,
6年前
, 6F
10/05 14:48, 6F
→
10/05 16:24,
6年前
, 7F
10/05 16:24, 7F
→
10/05 23:39,
6年前
, 8F
10/05 23:39, 8F