https://i.imgur.com/SwDDUjB.jpg
这题答案是true
虽然我一开始也写true
但是后来想想把双方取log
左边变成 （logn）^logn
右边变成 n^1
又(logn)^logn比多项式时间大
所以应该是左边比较大
想问我观念哪里错了
问题有点浅请大家见谅
先谢谢大大

取log之后左边应该是(logn)*(logn)，比线性复杂度小

双方取log左边是log^2n吧

把n代大一点就可以观察出来了

谢谢2位大大！！困扰了一天终于懂了