- Let f(n) = n
^{2}+ n + 5. Then- -
- f(n) is O(n
^{2}) - -
- f(n) is O(n
^{3}) - -
- f(n) is not O(n)

- Let f(n) = 3
^{n}- -
- f(n) is O(4
^{n}) - -
- f(n) is not O(2
^{n})

- If f
_{1}(n) is O(g_{1}(n)) and f_{2}(n) is O(g_{2}(n)), then- -
- f
_{1}(n) + f_{2}(n) is O(max(g_{1}(n), g_{2}(n)))

eEL,CSA_Dept,IISc,Bangalore