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

JudyJudy
Simplicity is my specialty.
Chat with Judy
MaxineMaxine
I respect you enough to keep it real.
Chat with Maxine
ProfessorProfessor
I will give you the most educated answer.
Chat with Professor

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