Which of the following is the solution of the following recurrence relation…
UGC NET 2024
Which of the following is the solution of the following recurrence relation T(n)=T(2n/3)+1 ?
- A.
Θ(n2)
- B.
Θ(logn)
- C.
Θ(nlogn)
- D.
Θ(n3/2)
Attempted by 208 students.
Sign up free to check your answer
Sign up freeLoading lesson…

