What is the solution to the recurrence T n T n 2 n-05715
What is the solution to the recurrence T(n) = T(n/2)+n .
This multiple choice question (MCQ) is related to the book/course
vu cs502 Fundamentals of Algorithms.
It can also be found in
vu cs502 Mid Term - Quiz No.4.
What is the solution to the recurrence T(n) = T(n/2)+n .
O(nlogn)
O(logn)
O(n)
O(n2)
