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.
请问哪里出错了? 谢谢~

2^(2n)只是4^n，不可能比n^n大 答案错了？2. 你的写法正确，所以要嘛答案错 要嘛可能他那个notation是小o

m大不好意思，第二题我题目看错，已解决第一题补上图片 https://imgur.com/MMCXIys

我想你的笔记抄错了？我抄的是2^(2^n) > n^n

谢谢两位解答!