Answer to Question #39597 in Quantitative Methods for Sujata Roy

Question #39597

T(n) = 2T([sqrt(n)])+1
T(1) = 1
Which of the following is true?

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

Answer in progress...

Learn more about our help with Assignments: Quantitative Methods

Comments

No comments. Be the first!

Leave a comment

Related Questions

1. The median of n elements can be found in O(n) time. Which one of the following is correct about the
2. 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
3. suppose there are (ceiling[log n]) sorted lists of (floor[n/log n]) elements each. Time complexity o
4. A SAMPLE OF 400 STUDENTS OF UNDERGRADUATE AND 400 STUDENTS OF POST GRADUATE CLASSES WERW TAKEN TO KN
5. A chartered accountant applies for a job in two firms X and Y. He estimates that the probability of
6. Prove that loga x = O(logb x) for any a > 0 and b > 0.
7. 3. A sample of 400 students of undergraduate and 400 students of post graduate classes were taken to