温馨提示:本文翻译自stackoverflow.com,查看原文请点击:math - Is the following big-o notation equivalent to each other?
big-o complexity-theory math

math - 以下big-o表示法彼此等同吗?

发布于 2020-04-08 11:52:38

-O [((1 / N)*(日志2 N)2 + 1 /√N)*(√nlog 3(日志2 N)+√nlog 2 N)] = O [(log n)的3 /√N]

上面的Big O表示法彼此等同吗?我将左侧展开(此处未显示),看来[(log n)3 /√n]是最高功率。

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

查看更多

提问者
hcoder75
被浏览
60
lenik 2020-02-01 09:32

此:((1 / N)*(日志2 N)2 + 1 /√N)可以替换为仅有1 /√N,因为其余的为大的n小得多,而(√nlog 3(对数2 Ñ )+√nlog 2 N)成为√nlog 2出于同样的原因N,所以最后你有1 /√N*√nlog 2 N,这是刚刚登陆2 ñ。