Consider the following recurrence relation: \(T(n) = \begin{cases} \sqrt{n}…
PYQ GATE 2024
Consider the following recurrence relation:
Which one of the following options is CORRECT?
- A.
𝑇(𝑛) = Θ(𝑛 log log 𝑛)
- B.
𝑇(𝑛) = Θ(𝑛 log 𝑛)
- C.
- D.
Attempted by 127 students.
Sign up free to check your answer
Sign up freeLoading lesson…

