Consider a positive function of the form

T(n)=T((n)/(2))+1-(1)/(n)

. From the followin select the correct answer. a. Master theorem does not apply because

(1)/(n)

has no big-Omega bound b. Master theorem does not apply because the coefficient to

T((n)/(2))

needs to be

>1

c. Master Theorem does not apply because

(1-(1)/(n))

can equal zero for

n=1

. d. Master theorem applies and the big-Theta bound for

T(n)

is

n^(***)log(n)

e. Master Theorem applies and the big-theta bound for

T(n)

is

log(n)