标签： big-o
复杂度n或n ^ 2log（n）更大 我知道log（n）低于n。但是大写情况怎么样？这个方程式的大O是什么
答案 0 :(得分：0)
嗯，n = n ^ 1，并且1 <1。 2log（n），所以应该足以告诉你n ^ 1和n ^ 2log（n）中哪一个更大。