Question $3$

For the following recurrences, either solve it by using the master method or show that

it cannot be solved with the master method.

$($a$)T(n)=T(\frac{n}{2})+(1)$

Answer:

More detaily and could be show by master thesis