[fabianmedina]

Bloqueado por repetición. Ver Complejidad de exponenciación modular y exponenciación modular de matrices


Hola, necesito ayuda con la complejidad de estos algoritmos

Con base en el algoritmo de [Cor 2009], para calcular \( a^b \) \(  mod \) \(   n \) donde \( a, b \)  y \(   n \) son enteros positivos:

https://ibb.co/mFFk2m

1) ¿Cuál es la Complejidad de este algoritmo?

2) Escribe un algoritmo donde "a" es una matriz cuadrada (Matrix_ModExp (Matriz a, int b, int c)) y calcule la complejidad de este algoritmo

3) Cómo se puede usar la exponenciación modular de Matrix para calcular la secesión de Fibonacci cuando:

https://ibb.co/eRahF6

Gracias por cualquier ayuda,

Saludos