输入n ^ 2的O（n log n）

Question

有人可以解释一下为什么当你有一个时间复杂度为O（n log n）的算法A并给它输入大小为n ^ 2时，它会给出以下结果：O（n ^ 2 log n）。< / p>

我明白它变成O（n ^ 2 log n2）然后O（n ^ 2 * 2 * log n），但为什么2消失了？

我的数学背景真的很差，所以请忽略我的“noobness”。