close
題目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 成立
其它例題：
１‧３ｎ＋２０＝Ｏ（ｎ）
ｃ＝４，ｎ０＝２０
２‧２ｎ^２＋３０＝Ｏ（ｎ^２）
ｃ＝３，ｎ０＝６
３‧１０＊２^ｎ＋１００＝Ｏ（２^ｎ）
ｃ＝１１，ｎ０＝７
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 成立
其它例題：
１‧３ｎ＋２０＝Ｏ（ｎ）
ｃ＝４，ｎ０＝２０
２‧２ｎ^２＋３０＝Ｏ（ｎ^２）
ｃ＝３，ｎ０＝６
３‧１０＊２^ｎ＋１００＝Ｏ（２^ｎ）
ｃ＝１１，ｎ０＝７
全站熱搜
留言列表
快樂日記 (5)
