can some one just help me answer these question Prove that i

can some one just help me answer these question?

Prove that ifMm)-@mn\"+ tain+ao and @m>0, thenfo)=(n\") Prove that iffn)-ann+tantao and a 0, then An)-O(n\")

Solution

The O functions of the following are:

a) O(3ⁿ)

b) O(n!) is equivalent to O(nⁿ)

c) O(n³)

d) O(n⁴)