hard20 pts · first answer countssorting-and-searching

Strassen matrix multiplication

Strassen multiplies two n x n matrices with 7 half-size multiplications instead of 8. What is its time, and why is it rarely used for small matrices?

A.About O(n^2.81); overheads dominate at small nB.O(n^2); it needs too much memory at any sizeC.About O(n^2.81); it works only when n is primeD.O(n^3); it is just a different loop ordering

Discussion 0

Join free to post in the discussion.

Strassen matrix multiplication

Discussion 0

Related questions