Skip to main content

Questions tagged [matrix-multiplication]

The tag has no usage guidance.

Filter by
Sorted by
Tagged with
2 votes
3 answers
1k views

In Strassen's algorithm, why does padding the matrices with zeros not affect the asymptopic complexity?

In Strassen's algorithm, why does padding the matrices with zeros, in order to multiply matrices that are not powers of 2, not affect the asymptopic complexity? Hi, I was reading this question but I ...
retsek680's user avatar