...
Algorithms
November 14, 2023
Algorithms
November 14, 2023
Algorithms
November 14, 2023
Algorithms
November 14, 2023

Algorithms

Question 21

The recurrence relation

 T(1) = 2
 T(n) = 3T(n/4)+n 

has the solution, T(n) equals to

A
O(n)
B
O(log n)
C
O(n3/4)
D
None of the above
Question 21 Explanation: 
Apply Master’s theorem.
Correct Answer: A
Question 21 Explanation: 
Apply Master’s theorem.
0 0 votes
Article Rating
Subscribe
Notify of
0 Comments
Inline Feedbacks
View all comments
0
Would love your thoughts, please comment.x
()
x
error: Alert: Content selection is disabled!!