Upcoming SlideShare
×

Thanks for flagging this SlideShare!

Oops! An error has occurred.

×
Saving this for later? Get the SlideShare app to save on your phone or tablet. Read anywhere, anytime – even offline.
Standard text messaging rates apply

# Algorithm Strassen's Method

1,616
views

Published on

Published in: Technology, Health & Medicine

0 Likes
Statistics
Notes
• Full Name
Comment goes here.

Are you sure you want to Yes No
• Be the first to comment

• Be the first to like this

Views
Total Views
1,616
On Slideshare
0
From Embeds
0
Number of Embeds
0
Actions
Shares
0
8
0
Likes
0
Embeds 0
No embeds

No notes for slide

### Transcript

• 1. Strassen’s method 2B
• 2. : Strassen's method n 2 n 2 ? 1 (A12 B12 1 A21 B21 1) A11*B11 Strassen
• 3. n<=8 Strassen’s method n3 M1~M7 : MX (M1 A11+A22 B11+B22) Strassen's method MX MX+1
• 4. : m(n)=9*m(n/2)+3*n2 (n/2,n/4...etc) M1~M7 (M1~M7 ) n*n lg n f(n)=∑ 9*(n/(2k))2 + 2*n2 + Θ(lg n) = Θ(n2) k=1
• 5. : Pentium D 3.00GHz / Freebsd 7.0-RELEASE 32bit / gcc 4.2.1 n3 n python : n -100~100
• 6. n Strassen’s method n3 Strassen’s method n=120~130 n f(n) = 7*f(n/2) n3 Strassen Orz......... not pure Strassen’s method?