asymptotic tight bound for quadratic functions

后端 未结 6 702
-上瘾入骨i
-上瘾入骨i 2021-01-31 11:41

In CLRS (Introduction to Algorithms by Cormen, Leiserson, Rivest, and Stein), for a function

f(n) = an2 + bn

6条回答
  •  盖世英雄少女心
    2021-01-31 12:20

    c1 and c2 can be chosen arbitrarily, as long as 0 < c1 < a and a < c2 < infinity. n0 is then calculated from this, so that the inequality 0 <= c1*n^2 <= an^2 + bn + c <= c2*n^2 is satisfied for all n>=n0.

提交回复
热议问题