MCQOPTIONS
Saved Bookmarks
MCQOPTIONS
| 1. |
What is the recurrence relation used in Strassen s algorithm? |
| A. | 7T(n/2) + Theta(n<sup>2</sup>) |
| B. | 8T(n/2) + Theta(n<sup>2</sup>) |
| C. | 7T(n/2) + O(n<sup>2</sup>) |
| D. | 8T(n/2) + O(n<sup>2</sup>) |
| Answer» B. 8T(n/2) + Theta(n<sup>2</sup>) | |