我刚刚发现了这个奇怪的发现，在普通数学中，n*logn 会小于 n，因为 log n 通常小于 1。
那么为什么 O(nlog(n)) 大于 O(n) 呢？ （即为什么nlogn被认为比n花费更多的时间）
Big-O 是否遵循不同的系统？
事实证明，我误认为Logn小于1。
当我问了几位前辈后，我今天才知道，如果 n 的值很大（通常是这样，当我们考虑大 O，即最坏情况时），logn 可以大于 1。
嗯是的，
O(1)
（我认为这是一个愚蠢的问题，也打算删除它，但后来意识到，没有问题是愚蠢的问题，可能还有其他人感到困惑，所以我把它留在这里。）
本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系:hwhale#tublm.com(使用前将#替换为@)
