Solve the following recurrence relation T(n) = 4T(n/2) + n
2020
Solve the following recurrence relation
T(n) = 4T(n/2) + n
- A.
O(n²)
- B.
O(n /2)
- C.
O(n)
- D.
O(log n
Attempted by 191 students.
Show answer & explanation
Correct answer: A
2020
Solve the following recurrence relation
T(n) = 4T(n/2) + n
O(n²)
O(n /2)
O(n)
O(log n
Attempted by 191 students.
Correct answer: A