Math 下面的big-o表示法是等价的吗？ O[（1/n）*（log2n）2+1/√n） *（√nlog3（log2n）+√nlog2n）]=O[（对数n）3/√n]

上面的大O表示法是等价的吗？我将左侧展开（此处未显示），似乎[（logn）3/√n] 是最高权力

---

如果它们彼此相等，有没有更简单的方法来找出原因？因为我认为扩展左边太多了。

否。在因子（1/n）•（log2n）2+1/sqrt（n）中，右项1/sqrt（n）占主导地位。

这：（（1/n）*（log2n）2+1/√n） 可以替换为仅1个/√n、 因为对于大n，其余的要小得多，而（√nlog3（log2n）+√nlog2n）变为√nlog2n也是出于同样的原因，所以最后得到1/√n*√nlog2n，这只是log2n。

很抱歉，这是我第一次发帖，我尽了最大的努力来解决这可能更像是一个数学问题，而不是一个编程问题。我会继续问，我相信这个标签在那里可能是合适的。可能更适合这个问题。@艾米，你知道如何将这个问题改为Math.SE吗？特别是，在Math.SE上，你可以使用LaTeX/Mathjax格式，这会使它更容易阅读。但我认为最大的幂是你放在大O括号中的东西。1/sqrt（n）的幂被提高到-1/2，那么这不是比logn^3/sqrt（n）@hcoder75小吗：“最高权力”是一种过度简化。实际上，除以n表示负幂-（log2n）^2/n不是第二次幂的log2n。（log2 n）^2被n抵消了很多，因此它变为零。因此，对于左侧的两个表达式，您可以找到每个表达式的最高幂，然后在剩余的两个幂中找到更高的表达式1/√n*√nlog2n，？hcoder75：一般规则在这方面是危险的；限制可能很复杂。@hcoder75不，我在左和中找到最大的表达式，忽略其余的，然后在右和中找到最大的表达式，然后乘以结果。只有当表达式相互添加时，才能忽略它们，基本上删除所有不重要的表达式。然而，你必须成倍增加所有的东西——你不能忽视这些因素。