MCQOPTIONS
Saved Bookmarks
| 1. |
What is the running time of Strassen s algorithm for matrix multiplication? |
| A. | O(n<sup>2.81</sup>) |
| B. | O(n<sup>3</sup>) |
| C. | O(n<sup>1.8</sup>) |
| D. | O(n<sup>2</sup>) |
| Answer» B. O(n<sup>3</sup>) | |