WBSET 2017

Question

A student develops a technique to multiply
two 2×2 matrices. The technique requires six
multiplications. The complexity of the module that
combines the module is O(n2). Then the recursive
equation depicting the complexity of the algorithm is

(A) T(n) = 6T(n/3) + O(n2)

(B) T(n) = 6T(n/2) + O(n2)

(C) T(n) = 6T(2n ) + O(n2)

(D) T(n) = T(n/2) + 6 O(n2)

Comments

Check the question and options again...

---

Answer Should be A

Using master's theorem it falls in first catagory which will eventually evaluate to O(n²)

---

 Abhishek_g why not D.