Algebra

[barb]

I need help with this
Compute the number of operations required to run a program that multiplies two matrices of size 20

 

[tkhunny]

I assume you mean 20x20?

Just add them up. Each of the 400 entries requires 20 multiplications and 19 additions.

Of course, with much intelligent reduction available, this is only a ridiculous upper bound.