CODEWITHSUNDEEP
recurrence
maryam
maryam

Reputation: 1505

How to solve this recurrence relations?

I am trying solve this recurrence relations. I read a similar question in this site but it wasn't my answer.

T(n)=T(sqrt(n))    if n>4

T(n)=1             if n=4

thanks in advance.

Upvotes: 0

Views: 93

Answers (1)

mrVoid
mrVoid

Reputation: 995

According to your definition:

T(x) = 1 for all numbers of type 4^(2^n) for n being a natural number
T(x) not defined for all others

Upvotes: 2

Related Questions