Set of Pairs (k,m) for A in R nxn
k & m are even
0 ? k < m ? n -2
n(n-2)/8 pairs
a pair defines 2 triples
n(n-2)/4 triples
pivot pair: 2x1 block
Sweep: when all pivot pairs are considered
(2,4,5)
(3,4,5)
Previous slide
Next slide
Back to first slide
View graphic version