用Big-O的定义证明
问题描述:
用Big-O的定义证明
T(n) = 8n + 2 属于 O(n2)
T(n) = 10n+1000 属于 O(n)
我不知道该如何用定义证明
求大神指导
答
big-O定义:(big-Oh notation)我们把函数t(n)包含在O(g(n))中,记作t(n)=O(g(n));它成立的条件是:对于足够大的n,t(n)的上界由g(n)的常熟倍所确定,也就是说,存在大于0的常熟c和非负的整数n0,使得:对于所有的n>=n0来说,t...