Time complexity 输入为n^2的O(n log n)

Time complexity 输入为n^2的O(n log n),time-complexity,Time Complexity,有人能解释一下为什么当你有一个时间复杂度为O(n logn)的算法A,给它输入大小为n^2时,它会给出以下结果:O(n^2 logn) 我知道它会变成O(n^2 logn2),然后变成O(n^2*2*logn),但是为什么2会消失呢 我的数学背景真的很差,所以请忽略我的“不好” 我相信在处理O计算时,常数因子会被丢弃,这就是为什么结果中2会消失的原因。但我已经很久没有研究/做过任何与此相关的事情了,所以我可能大错特错。是的,你可以在这里找到更多信息:

有人能解释一下为什么当你有一个时间复杂度为O(n logn)的算法A,给它输入大小为n^2时,它会给出以下结果:O(n^2 logn)

我知道它会变成O(n^2 logn2),然后变成O(n^2*2*logn),但是为什么2会消失呢


我的数学背景真的很差,所以请忽略我的“不好”

我相信在处理O计算时,常数因子会被丢弃,这就是为什么结果中2会消失的原因。但我已经很久没有研究/做过任何与此相关的事情了,所以我可能大错特错。是的,你可以在这里找到更多信息: