You need to enable JavaScript to run this app.
优惠活动
大模型
产品
解决方案
定价
更多

请求验证渐近分析中Big O常数c取值范围的证明方法、计算及术语理解

请求验证渐近分析中Big O常数c取值范围的证明方法、计算及术语理解

我试着写了一份关于渐近分析里寻找常数c取值范围的“证明”,现在正在搞懂Big O和Big Omega背后的数学逻辑。有没有大佬能帮我看看我的思路对不对、计算有没有出错,还有对相关术语的理解是否准确呀?

万分感谢!

Big O

  • 考虑如下函数:$f(n) = 3n^2-100n+6$
  • 要证明该函数属于 $O(n^2)$,我们需要验证不等式 $3n^2-100n + 6 < c \cdot n^2$ 成立
  • 这里我们假设 $n_0 = 34$
  • 接下来我们来推导满足这个边界条件的常数$c$的取值范围

$3n^2 -100n + 6 < c \cdot n^2$

备注:内容来源于stack exchange,提问作者PumpkinBreath

相关产品推荐
方舟 Agent Plan

超全模态模型 × Harness 升级,最新支持 Deepseek-V4.1-Flash、GLM-5.3 系列、Doubao-Seedream-5.0-pro、Kimi-K3 (部分), 限时 9.9 元起

最近更新时间:2026.04.16 09:29:32