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

Who Can Help Me with My Assignment

There are three certainties in this world: Death, Taxes and Homework Assignments. No matter where you study, and no matter…
How to Finish Assignments When You Can’t

Crunch time is coming, deadlines need to be met, essays need to be submitted, and tests should be studied for.…
How to Effectively Study for a Math Test

Numbers and figures are an essential part of our world, necessary for almost everything we do every day. As important…