tiempo de ejecucion!!!

Iniciado por mapers, 28 Agosto 2010, 07:25 AM

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

mapers



l<-0
para i<-1 hasta n hacer
  para j<-1 hasta i hacer
     para k<-1 hasta n hacer

            l<- l+1


me piuden hallar el tiempo de ejecucion de este algoritmos con notacion O ...me podrian explicar esto porfavor

Littlehorse

Busca sobre complejidad algorítmica.
An expert is a man who has made all the mistakes which can be made, in a very narrow field.

mapers

si lo tengo pero no lo manyo muy bien puedes explicarme 

Littlehorse

Para que te explique algo primero tienes que aclarar que es lo que no entiendes, si la respuesta es "todo" lamentablemente no te puedo ayudar porque es un tema demasiado largo para explicar desde cero. Supongo que la explicación completa ya la habrá realizado tu profesor.

Empieza leyendo por aca y por aca.

Te muevo el hilo a programación general.

Saludos
An expert is a man who has made all the mistakes which can be made, in a very narrow field.