Matrix Exponentiation
OperationsMediumRaise a square matrix to the power K using fast binary exponentiation algorithms.
Alt+Shift+7
Configuration Panel
Complexity Indices
Time ComplexityO(N^3 log K)
Auxiliary SpaceO(N^2) state matrix buffer
Conceptual Overview
Matrix Exponentiation computes A^K (power of a square matrix) in O(N^3 log K) logarithmic time steps using binary exponentiation.
Source: CP-Algorithms reference guide