看笔记的时候看到这段觉得怪怪的(右下角的最后三个)
https://imgur.com/UpOiges.jpg
如果直接把这些函数取log再比大小，结果应该是这样
https://imgur.com/mjNstRk.jpg
看到笔记有这样的解释(左下角的部分)
https://imgur.com/mDOpcrX.jpg
有点忘记老师那时候上课是怎么讲的了
跟同学讨论后觉得老师的意思应该是
先比指数再比底数，指数比较大就比较大
所以O(2^(2n))才会大于O(n^n)因为指数部分2n>n
那这样的话O(5^n)又要怎么比呢
照上面最后一个笔记的图应该是在最上面那层
但O(5^n)应该要大于O(4^n)=O(2^(2n))吧(?)
不知道我的想法在哪里出错了
麻烦版友帮忙解答了，感谢

呃 应该是 2^2^n 和 n^2^n 才对，不是 2^2n看你笔记的右边，这个等级是”指数又指数”，不是指数等级（ex. 5^n）等级的判断是看你未知数n的所在位置你的笔记完全写错如果照你的写法来比较nlgn和2n的话，结果会是nlgn>2n事实上，你2^2^n左边的写法应该要写lg2^2^n，解出来是2^n，这样才会是2^n>nlgn这样2^2^n的等级才会大于n^n