If T₁ = O(1), give the correct matching for the following pairs: (M) Tₙ = Tₙ₋₁…
GATE · 1999 · CS · Question 2 subparts
If T₁ = O(1), give the correct matching for the following pairs:
(M) Tₙ = Tₙ₋₁ + n (U) Tₙ = O(n)
(N) Tₙ = Tₙ/₂ + n (V) Tₙ = O(n log n)
(O) Tₙ = Tₙ/₂ + n log n (W) Tₙ = O(n²)
(P) Tₙ = Tₙ₋₁ + log n (X) Tₙ = O(log² n)
- A.
M-W, N-V, O-U, P-X
- B.
M-W, N-U, O-V, P-V
- C.
M-V, N-W, O-X, P-U
- D.
M-W, N-U, O-V, P-X
Attempted by 74 students.
Sign up free to check your answer
Sign up freeLoading lesson…