Autor Tema: Complejidad del algoritmo de exponenciación rapida (modular y no modular).

0 Usuarios y 1 Visitante están viendo este tema.

12 Enero, 2016, 06:10 pm
Leído 1747 veces

Jano

  • $$\Large \color{#5372a0}\pi\,\pi$$
  • Mensajes: 70
  • Karma: +0/-0
  • Sexo: Masculino
Como dice el asunto, necesito saber la complejidad del algoritmo de exponenciación rápida y la del algoritmo de exponenciación modular rápida (supongo que sabiendo la del primero se obtiene fácilmente la del segundo pero como bien dije en otro tema, me falta práctica en este asunto). Esencialmente solo necesito saber la complejidad del primero pero por curiosidad me gustaría saber la de ambos y a poder ser alguna referencia donde pueda ver el proceso de cáculo de ambas complejidades. Gracias.