Inicio ForoGauss Matemáticas Dudas/Consultas Duda sobre eficacia de algoritmo de factorizacion

  • Este debate tiene 0 respuestas, 1 mensaje y ha sido actualizado por última vez el hace 5 años por Xavitxus.
Viendo 1 publicación (de un total de 1)
  • Autor
    Mensajes
  • #49355 Responder
    Xavitxus
    Invitado

    Un algoritmo que encientre el factor menor de un numero n tal que n=pq y p>q en sqrt((sqrt(n)-q)/2) iteraciones. Que orden de complejidad tendria?

Viendo 1 publicación (de un total de 1)
Respuesta a: Duda sobre eficacia de algoritmo de factorizacion
Tu información: