代码之家 › 专栏 › 技术社区 › Tehreem

大氧分析中c和n0的取值

complexity-theory big-o

-2

Tehreem · 技术社区 · 8 年前

我有这个关系(n^2+7n-10)^3=O(n^6)

我要证明这是真的。我知道这是真的,但要证明这一点,我必须找到n0和c的值。通过反复试验,我发现这个方程对n0=2和c=8是正确的。

但它不适用于n0=3和c=8。

1 回复 | 直到 8 年前

1

HackerBoss 8 年前

首先,这是一个更好的问题 cs.stackexchange.com . 为了回答您的问题,n=2恰好与c=8一起工作,但是当c=8时,n0实际上至少需要为5;当c=8时,它将工作。