→ joeboy: 他不是有寫？ 01/24 00:29
→ joeboy: Log^2n後面那個就是呀 01/24 00:29
→ gold9450412: 不好意思 我眼殘 01/24 01:58
→ gold9450412: 不過nlogn 在取log為什麼是O(logn) 01/24 01:58
→ gold9450412: 按polynomial bound定義不是要取log等於O(logn)嗎 01/24 01:59
→ yupog2003: 想想看n^3和nlogn，兩邊同除n之後得到n^2和logn，顯然 01/24 07:34
→ yupog2003: n^2比較大，所以nlogn是polynomialy bounded 01/24 07:35
→ yupog2003: nlogn取log之後是log(nlogn)=logn+loglogn=O(logn) 01/24 07:35
→ gold9450412: 原來是這樣想的 解釋的很清楚 感謝 01/24 09:30