|
Título: tiempo de ejecucion!!! Publicado por: mapers en 28 Agosto 2010, 07:25 am 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 Título: Re: tiempo de ejecucion!!! Publicado por: Littlehorse en 28 Agosto 2010, 07:56 am Busca sobre complejidad algorítmica.
Título: Re: tiempo de ejecucion!!! Publicado por: mapers en 28 Agosto 2010, 08:34 am si lo tengo pero no lo manyo muy bien puedes explicarme
Título: Re: tiempo de ejecucion!!! Publicado por: Littlehorse en 28 Agosto 2010, 09:00 am 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 (http://www.monografias.com/trabajos27/complejidad-algoritmica/complejidad-algoritmica.shtml) y por aca (http://www.lab.dit.upm.es/~lprg/material/apuntes/o/index.html). Te muevo el hilo a programación general. Saludos |