Question discussion

Strassen's algorithm multiplies two 2 × 2 matrices using how many scalar multiplications, instead of the usual 8?

Correct answer: D

Explanation

Strassen's method uses 7 multiplications, which leads to a running time of O(n^(log₂7)) ≈ O(n^2.81).

Nobody has replied yet. Start the discussion!