下面的 big-o 符号是否等价于彼此？
Is the following big-o notation equivalent to each other?
O[ ((1/n)*(log2n)2 + 1/√n ) * ( √nlog3(log2n) + √nlog2n ) ] = O [ (log n)3/√n ]
上面的大O符号是等价的吗？我将左侧展开（此处未显示），似乎 [(log n)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 * √nlog 2n，也就是 log2n.
O[ ((1/n)*(log2n)2 + 1/√n ) * ( √nlog3(log2n) + √nlog2n ) ] = O [ (log n)3/√n ]
上面的大O符号是等价的吗？我将左侧展开（此处未显示），似乎 [(log n)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 * √nlog 2n，也就是 log2n.