answersLogoWhite

0

At most n-1. However, it can be a lot fewer.

For example, calculating A10 does not require 9 multiplications.

A*A = A2

A2*A2 = A4

A4*A4 = A8

A8*A2 = A10

Only 4 multiplications were required.

User Avatar

Wiki User

11y ago

Still curious? Ask our experts.

Chat with our AI personalities

JordanJordan
Looking for a career mentor? I've seen my fair share of shake-ups.
Chat with Jordan
FranFran
I've made my fair share of mistakes, and if I can help you avoid a few, I'd sure like to try.
Chat with Fran
JudyJudy
Simplicity is my specialty.
Chat with Judy

Add your answer:

Earn +20 pts
Q: How many matrix multiplications required to compute matrix raise to the power n?
Write your answer...
Submit
Still have questions?
magnify glass
imp