62,625
社区成员
发帖
与我相关
我的任务
分享数据结构算法：θ表示法 （一道题中）的下界问题
题目
求 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的值是怎么来的）
望大神解答
求 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的值是怎么来的）
望大神解答
...全文
请发表友善的回复…
发表回复
qq_36152559 2017-04-21
- 打赏
- 举报
当n＝1时他的下界不大于函数了么，这不冲突了么
自由自在_Yu 2017-04-19
- 打赏
- 举报
n=1的时候
