Q$1.$ Apply suitable asymptotic notation to compute the time complexity of the following functions.

$)=(15$ Marks

$($i$).(n+a{)}^b=(n^b)$

$($ii$).$ Is $n0(2^n)$

$($iii$)$ Is $2^{n+1}=O(n^n)$

Q$2.$ Solve the following recurrences relation using suitable method.

$)=(10$ Marks