1.

What is the recurrence relation used in Strassen's algorithm?

A. 7T(n/2) + Theta(n2)
B. 8T(n/2) + Theta(n2)
C. 7T(n/2) + O(n2)
D. 8T(n/2) + O(n2)
Answer» B. 8T(n/2) + Theta(n2)


Discussion

No Comment Found

Related MCQs