A) T(n) = Theta (log log n)
B) T(n) = Theta (log n)
C) T(n) = Theta (sqrt(n))
D) T(n) = Theta (n)
1
Expert's answer
2014-02-27T05:13:36-0500
Dear visitor Unfortunately, the statement of your question is a bit confusing. What do you need to be done? Please, give us the details so we could help you
Dear Sujata Roy, please write your question in the category of free
questions.
Sujata Roy
27.02.14, 17:43
Here is the correct question- T(n) = 2T([sqrt(n)])+1 T(1) = 1 Which of
the following is true? A) T(n) = Theta (loglogn) B) T(n) = Theta
(logn) C) T(n) = Theta (sqrt(n)) D) T(n) = Theta (n) I hope now it is
clear. Thank you.
Leave a comment
Thank you! Your comments have been successfully added. However, they need to be checked by the moderator before being published.
Comments
Dear Sujata Roy, please write your question in the category of free questions.
Here is the correct question- T(n) = 2T([sqrt(n)])+1 T(1) = 1 Which of the following is true? A) T(n) = Theta (loglogn) B) T(n) = Theta (logn) C) T(n) = Theta (sqrt(n)) D) T(n) = Theta (n) I hope now it is clear. Thank you.
Leave a comment