Number Theory on Data Structure and Algorithms related Questions and Answers


Question :   The number of scalar additions and subtractions used in Strassen's matrix multiplication algorithm is ________
1. O(n2.81)
2. Theta(n2)
3. Theta(n)
4. O(n3)
Answer :   2 - Theta(n2)  

* Be the First to Post a Comment.

Submit comment :


Captcha Image
Reload

Ask Question

Captcha Image
Reload

Note : Name and Email never shown.





Subscribe


Become a part of EducationForever. Subscribe to our FREE Newsletter