Time Complexity for Multiplying two NxN Matrices

• If multiplying two 10x10 matrices takes 3 seconds, how long would it take to multiply two 100x100 matrices? What would it be for 1000,000x1000,000 matrices?

• Answers:

For 100x100 it would takes 3,000 seconds

For 1000,000 it would takes 3,000,000,000,000,000 seconds

Previous slide

Next slide

Back to first slide

View graphic version