Big o 是否显示n^2不是O（n*log（n））？

仅使用O的定义？

您想要计算

  (n * log(n)) / (n ^ 2) =
= log(n) / n =
= 0 if n approaches infinity.

---

因为logn的增长速度比n慢。

你需要用矛盾来证明。假设n^2在*logn上。也就是说，根据定义，有一个有限的、不可变的实数c

n^2 <= c * n * log(n) 

对于大于某个有限数n0的每n

然后到达c>=n/logn的点，并将其导出为n->INF，c>=INF，这显然是不可能的

---

你得出结论，n^2不在*logn

上，这可能会出现在Mathematica网站上吗？我会给这个a+1，除非这个问题真的应该得到-1。这不是一个大o证明…@UmNyobe那么这是什么？我的意思是这不是一个正式的证明，即它没有按照OP的要求使用大o的定义。