• Jueves 28 de Marzo de 2024, 23:59

Autor Tema:  permutaciones  (Leído 1550 veces)

manuelle

  • Nuevo Miembro
  • *
  • Mensajes: 12
    • Ver Perfil
permutaciones
« en: Miércoles 25 de Noviembre de 2009, 20:06 »
0
hola comunidad estoy haciendo un programita para mostrar todas las permutaciones de una cadena de longitud n, ya lo hice pero como son n! permutaciones cuando la cadena tiene mas de 15 caracteres el programa se demora mucho, si alguien sabe como hacerlo para reducir la complejidad y que sea mas rapido por favar me lo dice.

saludos manuelle

ProfesorX

  • Moderador
  • ******
  • Mensajes: 796
  • Nacionalidad: mx
    • Ver Perfil
Re: permutaciones
« Respuesta #1 en: Miércoles 25 de Noviembre de 2009, 20:45 »
0
Me temo que no es posible, en este caso el tiempo no tiene que ver con la complejidad del algoritmo, sino con el numero de iteraciones, que suben de manera exponencial ya que el numero es n!, o sea que si por ejemplo son 4, las iteraciones son 4! o sea 24, pero si son 15!, las iteraciones suben hasta 1 307 674 368 000. O sea que al final tendrias 2 opciones para hacerlo un poco mas "rapido":

1. hacerlo en lenguaje ensamblador.
2. conseguir un procesador mas rapido (doh :P).

Saludos :)

NOTA:
==================================================================
Este foro es para ayudar, aprender, compartir... usenlo para eso,
NO SE RESUELVEN DUDAS POR MENSAJE PRIVADO Y MENOS POR CORREO
==================================================================