作者chris830326 (Chris)
看板Grad-ProbAsk
标题[理工] 资料结构 第一章
时间Sat Oct 5 00:12:08 2019
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://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1570205530.A.6F5.html
1F：推 mi981027: 2^(2n)只是4^n，不可能比n^n大 答案错了？ 10/05 00:36
2F：→ mi981027: 2. 你的写法正确，所以要嘛答案错 要嘛可能他那个notati 10/05 00:36
3F：→ mi981027: on是小o 10/05 00:36
※ 编辑: chris830326 (1.200.200.0 台湾), 10/05/2019 07:03:14
4F：→ chris830326: m大不好意思，第二题我题目看错，已解决 10/05 07:08
6F：推 mi981027: 我想你的笔记抄错了？我抄的是2^(2^n) > n^n 10/05 14:48
8F：→ chris830326: 谢谢两位解答! 10/05 23:39