[理工] [资结]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
感谢各位回答我大概知道怎么做了

Links booklink

Contact Us: admin [ a t ] ucptt.com