Strassen's algorithm: Difference between revisions
m
→Recursive
m (→Recursive) |
m (→Recursive) |
||
Line 331:
===Recursive===
Output is the same as the dynamically padded version.
<lang Julia>function Strassen(A
n = size(A, 1)
if n == 1
Line 348:
P2 = Strassen(A11 + A22, B11 + B22)
P3 = Strassen(A11 - A21, B11 + B12)
P4 = Strassen(A11 + A12,
P5 = Strassen
P6 = Strassen
P7 = Strassen(A21 + A22,
C11 = P1 + P2 - P4 + P6
| |||