21/06/2018, 05:04:21 pm *
Bienvenido(a), Visitante. Por favor, ingresa o regístrate.

Ingresar con nombre de usuario, contraseña y duración de la sesión
Noticias: Homenaje a NUMERARIUS
 
 
Páginas: [1]   Ir Abajo
  Imprimir  
Autor Tema: Complejidad del algoritmo de exponenciación rapida (modular y no modular).  (Leído 772 veces)
0 Usuarios y 1 Visitante están viendo este tema.
Jano
Semi pleno
***

Karma: +0/-0
Desconectado Desconectado

Sexo: Masculino
España España

Mensajes: 70


Ver Perfil
« : 12/01/2016, 02:10:57 pm »

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.
En línea
Páginas: [1]   Ir Arriba
  Imprimir  
 
Ir a:  

Impulsado por MySQL Impulsado por PHP Powered by SMF 1.1.1 | SMF © 2006, Simple Machines LLC XHTML 1.0 válido! CSS válido!