悠然小居

題目3n+20=O(n) 3n+20<=4n(這個4就是c) ( n0是利用f(n)<=c*g(n)算出 ) n0=20 c=4 2n^2+30<=3n^2 30<=n^2 6^2>=30 n0=6 c=3 題目3n^2+4=O(n^2) 3n^2+4<=4n^2 4<=n^2 n0=2 c=4 if c=5 n0=1 because 4=<2n^2 n(就是n0)代1即成立 4<=2*1^2 4<=4 成立 其它例題： １‧３ｎ＋２０＝Ｏ（ｎ） 　　ｃ＝４，ｎ０＝２０ 　 ２‧２ｎ^２＋３０＝Ｏ（ｎ^２） 　　ｃ＝３，ｎ０＝６ 　 ３‧１０＊２^ｎ＋１００＝Ｏ（２^ｎ） 　　ｃ＝１１，ｎ０＝７