Analysis

Analysis

• Ordinary Matrix Multiply, n3
• Winograd’s Matrix Multiply, (n3/2)+n2
• Additions, n3-n2, v.s. (3/2)n3+2n2-2n
• Lower Bound, Best known is n2
• Best known Upper Bound and Best Known Lower Bound are not the same

Previous slide

Next slide

Back to the first slide

View Graphic Version