

MCQOPTIONS
Saved Bookmarks
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. | |