Your SlideShare is downloading. ×
Algorithm Strassen's Method
Upcoming SlideShare
Loading in...5
×

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.
Text the download link to your phone
Standard text messaging rates apply

Algorithm Strassen's Method

1,616
views

Published on

Published in: Technology, Health & Medicine

0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

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

Report content
Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel
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?

×