以下big-o表示法是否彼此等效?

问题描述 投票:1回答:1

O [((1 / n)*(log 2 n)2 + 1 /√n)*(√nlog3(log 2 n )+√nlog2 n)] = O [(log n)3 /√n]

以上Big O表示法是否彼此等效?我将左侧展开(此处未显示),似乎[(log n)3 /√n]是最高幂。

如果它们彼此相等,是否有更简单的方法找出原因?因为我认为将左侧扩展为过多的工作。

c math big-o complexity-theory
1个回答
0
投票

没有在因数(1 / n)•(log 2 n)2 + 1 / sqrt(n)中,右边的项以1 / sqrt(n)为主。

© www.soinside.com 2019 - 2024. All rights reserved.