Consider the following recurrence: Which one of the following is true?

GATE · 2006 · CS

Consider the following recurrence:

Which one of the following is true?

1. A.

   T(n) = θ(loglogn)

2. B.

   T(n) = θ(logn)

3. C.

   T(n) = θ(sqrt(n))

4. D.

   T(n) = θ(n)

Attempted by 217 students.