Divide & Conquer
Loading visualizer…
Divide
1
2
3
4
5
6
7
8
Initializing Sorting Algorithms...
Sorting
Trees
Graphs
Preparing interactive visualizations...
Divide & Conquer
Loading visualizer…
Divide
Divide & Conquer
7 sub-matrix products (M₁–M₇) replace the naive 8. Watch each computed, then see them combine into the 4 output cells.
Matrix A
Matrix B
Result C
(a+d)·(e+h)
(c+d)·e
a·(f−h)
d·(g−e)
(a+b)·h
(c−a)·(e+f)
(b−d)·(g+h)
M₁+M₄−M₅+M₇
M₃+M₅
M₂+M₄
M₁−M₂+M₃+M₆
…
Progress
How many scalar multiplications does Strassen's algorithm use to multiply two 2×2 matrices?