数据结构算法：θ表示法（一道题中）的下界问题

2017-04-18 09:08:44 199 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

数据结构与算法: Asymptotic Analysis 渐近分析 Asymptotic Analysis 渐近分析渐近分析是一种描述函数在极限附近的行为的方法。渐近分析方法在多个科学领域得到应用。在统计，渐近理论提供限制的近似概率分布的样本统计，如似然比统计量和所述期望值中的偏差。渐近分析也是探索现实世界现象的数学建模中出现的常微分方程和偏微分方程的关键工具。在计算机科学中，算法分析考虑给定算法在输入非常大的数据集时候的性能。当实体系统的规模变得非常大的时候，分析它的行为。 e.g.: 渐近符号以下是常用的渐近符号来计算算法的运行时间复杂度。 Ο表示法 Ω表示阅读详情

题目
求 f(n )=n^2/2 - n/2 的θ。
答案：当 n>=1时，(n^2)/5<=(n^2)/2 - n/2 <= n^2.
所以当 C1 = 1/5 ,C2 = 1,n=1 时，(n^2)/2 - n/2 =θ（n^2）.

我想问的是红色标区域五分之一（也就是C1的值是怎么来的）
望大神解答

...全文