a) [2 points] Find the exact total number of multiplications and additions and subtractions (all together)...

 

Transcribed Image Text:

a) [2 points] Find the exact total number of multiplications and additions and subtractions (all together) for the usual algorithm (improved) for matrix multiplication, and Strassen's algorithm for matrix multiplication for n=16 (show the formulas you used). Which is faster for this value of n? b) [2 points] Write the recursive formula for Strassen's algorithm, counting only multiplications, when the threshold used for the algorithm is n=4. Explain your answer briefly. a) [2 points] Find the exact total number of multiplications and additions and subtractions (all together) for the usual algorithm (improved) for matrix multiplication, and Strassen's algorithm for matrix multiplication for n=16 (show the formulas you used). Which is faster for this value of n? b) [2 points] Write the recursive formula for Strassen's algorithm, counting only multiplications, when the threshold used for the algorithm is n=4. Explain your answer briefly.