MCQOPTIONS
Saved Bookmarks
MCQOPTIONS
| 1. |
The number of scalar additions and subtractions used in Strassen s matrix multiplication algorithm is ________ |
| A. | O(n<sup>2.81</sup>) |
| B. | Theta(n<sup>2</sup>) |
| C. | Theta(n) |
| D. | O(n<sup>3</sup>) |
| Answer» C. Theta(n) | |