SOLUTION: b.The time it takes to multiply two matrices of size n is determined by the polynomial expression 2n³ – n². For example, it takes 45 operations to multiply two 3x3 matrices. Comput

Algebra.Com
Question 495105: b.The time it takes to multiply two matrices of size n is determined by the polynomial expression 2n³ – n². For example, it takes 45 operations to multiply two 3x3 matrices. Compute the number of operations required to run a program that multiplies two matrices of size 20.

Answer by Edwin McCravy(20060)   (Show Source): You can put this solution on YOUR website!
Since n = 20, just substitute in

2n³ – n²

But since you asked, you must not know how to do that, so:

Everywhere you see an n in 2n³ – n², write (20) instead, like this: 

2(20)³ - 20²

Next do the exponents (20)³, which means to multiply 

20×20×20 = 400×20 = 8000

Also, we do the other exponent (20)² which means to multiply 20×20 = 400

So in

2(20)³ - 20²

we write (8000) in place of the (20)³ and 400 in place of the 20²

2(8000) - 400

Then we multiply 2×8000 and get 16000.  So we write 16000 in place of
the 2(8000)

16000 - 400

Finally we subtract and get

15600

So it takes 15,600 operations to multiply two matrices of size 20. 

Edwin

RELATED QUESTIONS

Can someone please help me to solve this problem, thank you. A. Program speed, or... (answered by oberobic,stanbon)
Lets assume that you have a CPU which takes y microseconds to add 2 floating point... (answered by jim_thompson5910)
Show that AB = BA is not true in general for matrix multiplication, by offering a... (answered by stanbon)
Hi would you be able to help me on this question please-The following equation is true... (answered by robertb)
show that the product of two skew symmetric matrices is diagonal.Is this true for n x n... (answered by rothauserc)
What are the excluded values of n in the expression n+5/(8-n)(n+3) x n-9/2n-3? Thank... (answered by stanbon)
What are the excluded values of n in the expression n+5/(8-n)(n+3) x n-9/2n-3? Thank... (answered by stanbon)
Prove that the value of the expression is not divisible by 6 for any whole n:... (answered by MathLover1,greenestamps)
" If m varies directly as the square root of y, inversely as p^2, and inversely as n,... (answered by Fombitz)