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)
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)
Expert's answer
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
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
Learn more about our help with Assignments: Quantitative Methods
The expert did excellent work as usual and was extremely helpful for me.
"Assignmentexpert.com" has experienced experts and professional in the market. Thanks.
#332078 on Oct 2022
#332078 on Oct 2022
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.