PTT
Submit
Submit
选择语言
正體中文
简体中文
PTT
Grad-ProbAsk
[理工] [资结]big-oh基本证明
楼主:
shownlin
(哈哈阿喔)
2017-04-03 15:03:48
想请教此题证明
f(n)=5n^2+8n-9 → f(n)=O(n^2)
答案给的是取c=6
→ 5n^2+8n-9 ≦ 6n^2
→ n^2-8n+9 ≧ Φ
→ n ≧ 7 = n0 得证
想请问此题取c=6时,n若代1
5+8-9 ≦ 6
也是成立
那为何n0要取7呢?
因为n= 2~6都不成立的关系吗?
所以找到一个能使关系式成立的n外
还要验证比这个n更大的数也能成立才能取其为n0囉?
作者:
mloop
(mloop)
2017-04-03 15:46:00
定义要for all n大于等于n0都要成立
作者:
jerry900287
(卤蛋)
2017-04-04 01:59:00
配方法或许是一个好选择
http://i.imgur.com/31RSQHk.jpg
作者: hank292 (hank292)
2017-04-04 11:15:00
使f(n)>0公式解解两根也解得出来
作者:
mloop
(mloop)
2017-04-04 22:21:00
这种证明其实你就可以直接找一个很大很大很大的数因为他只要证存在
楼主:
shownlin
(哈哈阿喔)
2017-04-04 23:06:00
感谢各位回答我大概知道怎么做了
继续阅读
[理工] 98成大 工数PDE
DianLuTu
[理工] 通讯三角波平均功率
Mariobrother
会计两题
SuperBu
[理工] 离散 排列
jerry900287
Re: [理工] 101清大/103交大 离散 质因子分解
a016258
[理工] 91台科 工数-d'Alembert
DianLuTu
[商管][统计][核对]-台大106-商研甲
unknown
Re: [理工] 101清大/103交大 离散 质因子分解
joy7658x348
[理工] [计组] pipeline ALUSrc产生时间
shownlin
Re: 98辅大 离散-生成函数
Honor1984
Links
booklink
Contact Us: admin [ a t ] ucptt.com