Examveda

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

A. O(n2.81)

B. Theta(n2)

C. Theta(n)

D. O(n3)

Answer: Option B


This Question Belongs to Data Structure >> Miscellaneous On Data Structures

Join The Discussion

Related Questions on Miscellaneous on Data Structures