上面的Big O表示法彼此等同吗?我将左侧展开(此处未显示),看来[(log n)3 /√n]是最高功率。
如果它们彼此相等,是否有更简单的方法找出原因?因为我认为将左侧扩展为太多工作。
查看更多
此:((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 ñ。
因此,对于左侧的两个表达式中的每一个,您将找到每个表达式的最高幂,然后最终在剩余的两个幂中找到较高的表达式1 /√n*√nlog2n,?
@ hcoder75:一般规则很危险;限制可能很复杂。
@ hcoder75不,我在左侧求和中找到最大的表达式,忽略其余部分,然后在右侧求和中找到最大的表达式,然后将结果相乘。您只能忽略将它们相互添加在一起的表达式,实际上会删除所有不重要的表达式。但是,您必须乘以一切-您不能忽略这些因素。