A. Asymptotic notation is a shorthand used to give a quick measure of the behaivior of a function f.n/ as n grows large.
B.
C. We can convert any sum into sum by taking logarithm.
D. f(x)=O.g(x)/ means f(x) is less than or equal to g(x)

Solution