Answer to Question #39544 in Quantitative Methods for Sujata Roy

Question #39544
T(n) = 2T([sqrt(n)])+1
T(1) = 1

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

Need a fast expert's response?

Submit order

and get a quick answer at the best price

for any assignment or question with DETAILED EXPLANATIONS!

Comments

Assignment Expert
06.03.14, 14:55

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

LATEST TUTORIALS
New on Blog
APPROVED BY CLIENTS