https://i.imgur.com/SwDDUjB.jpg
這題答案是true
雖然我一開始也寫true
但是後來想想把雙方取log
左邊變成 （logn）^logn
右邊變成 n^1
又(logn)^logn比多項式時間大
所以應該是左邊比較大
想問我觀念哪裡錯了
問題有點淺請大家見諒
先謝謝大大

取log之後左邊應該是(logn)*(logn)，比線性複雜度小

雙方取log左邊是log^2n吧

把n代大一點就可以觀察出來了

謝謝2位大大！！困擾了一天終於懂了