0 c_{1} g(n) f (n) c_{2} g(n). | (1) |
0 f (n) c_{2} g(n). | (2) |
0 c_{1} g(n) f (n). | (3) |
c_{1} n^{2} n^{2} - 3n c_{2} n^{2}. | (4) |
max(f (n), g(n)) (f (n) + g(n)). | (5) |
(f (n) + g(n)) max(f (n), g(n)) (f (n) + g(n)). | (6) |
(n + a)^{b} (n^{b}). | (7) |
0 n^{b} (n + a)^{b} (2n)^{b}. | (8) |
f (n) (g(n)) g(n) (f (n)). | (9) |
f (n) = h(n) + (g(n)) | (10) |
f (n) - h(n) (g(n)). | (11) |
k (n^{2}). | (12) |