Big o 使用定义显示渐近关系

Big o 使用定义显示渐近关系,big-o,asymptotic-complexity,Big O,Asymptotic Complexity,我对大O表示法以及大ω和大θ表示法的定义理解非常扎实。然而,我很难通过使用实际定义的基于证据的推理来实际确定 在一个示例中,可能会问: 显示8n3 logn+14n2=θ(n3 logn) 我知道多项式在增长率方面主导着对数函数,在确定渐近关系时,人们可以忽略低阶项,如14n2。但是,我怎样才能像问题所问的那样,用渐近符号的定义来具体说明这一点呢?如果你想非正式地证明你的发现(通过忽略最高阶项的系数,扔掉低阶项),那么 8n3对数(n)+14n2=θ(n3对数(n)) 你必须找到一些正常数c1,

我对大O表示法以及大ω和大θ表示法的定义理解非常扎实。然而,我很难通过使用实际定义的基于证据的推理来实际确定

在一个示例中,可能会问:

显示8n3 logn+14n2=θ(n3 logn)


我知道多项式在增长率方面主导着对数函数,在确定渐近关系时,人们可以忽略低阶项,如14n2。但是,我怎样才能像问题所问的那样,用渐近符号的定义来具体说明这一点呢?

如果你想非正式地证明你的发现(通过忽略最高阶项的系数,扔掉低阶项),那么

8n3对数(n)+14n2=θ(n3对数(n))

你必须找到一些正常数c1,c2和n0,这样

c1n3log(n)=2