好吧，我有这个项目要做，但我只是不明白。问题是，我有2种算法。 O（n ^ 2） 和 O（n * log 2 n）。
无论如何，我在项目信息中发现如果 n <100，则 O（n ^ 2） 效率更高，但是如果 n > = 100，则 O（n * log 2 n）效率更高。我想用数字和单词或画一张照片来举例说明。但问题是，我不明白这一点，也不知道如何证明这一点。
这里有人可以帮助我了解其工作原理吗？
提前加油！
编辑：谢谢大家的答复。
如有疑问，请问Wolframalpha。
在这种情况下，它说
n log(n) lim --------- = 0 n^2
或者，您也可以自己计算限制：
n log(n) log(n) (Hôpital) 1/n 1 lim --------- = lim -------- = lim ------- = lim --- = 0 n^2 n 1 n
这意味着当足够高时n^2，增长更快，n log(n)而更小（更好）n。
n^2
n log(n)
n
