Given the recurrence relation for the worst-case time complexity • T(n) = c,…
MPPSC Assistant Professor 2025
Given the recurrence relation for the worst-case time complexity
• T(n) = c, when n = 1
• T(n) = T(n/2) + c, otherwise
Where c is a constant the recurrences solves to :
T(n) = c[1 + log2n]
What is the worst-case time complexity of this algorithm ?
- A.
Θ(n)
- B.
Θ(log n)
- C.
Θ(n log n)
- D.
Θ(1)
Attempted by 154 students.
Sign up free to check your answer
Sign up freeLoading lesson…

