Vidyalelo
Data Structure · Q726

Miscellaneous on Data Structures

Programming · Data Structure · question 726

Q726

The number of scalar additions and subtractions used in Strassen's matrix multiplication algorithm is . . . . . . . .

A.
O(n2.81)
B.
Theta(n2)
Answer
C.
Theta(n)
D.
O(n3)

Answer: Option B

Solution

Answer: Option B
No explanation is given for this question Let's Discuss on Board