推 alan23273850: 取log之後左邊應該是(logn)*(logn)，比線性複雜度小 12/13 22:49
推 barry70490: 雙方取log左邊是log^2n吧 12/13 22:50
→ alan23273850: 把n代大一點就可以觀察出來了 12/13 22:50
→ nO25948: 謝謝2位大大！！困擾了一天終於懂了 12/13 22:58
https://i.imgur.com/SwDDUjB.jpg
這題答案是true
雖然我一開始也寫true
但是後來想想把雙方取log
左邊變成 （logn）^logn
右邊變成 n^1
又(logn)^logn比多項式時間大
所以應該是左邊比較大
想問我觀念哪裡錯了
問題有點淺請大家見諒
先謝謝大大
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 42.77.228.152
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1513175701.A.972.html