tags:

views:

45

answers:

1

I am trying to understand this http://en.wikipedia.org/wiki/Strassen%5Falgorithm#Numerical%5Fanalysis

But i am still not too sure how many operations are invovled?

A: 

Given the page says it is approximately O(N^2.807...) I would guess that would be a good approximation of the number of floating-point operations. All the looping/iterating will be with integer operations.

Alex Feinman