[bcn-pm] Complejidad de algoritmos

Enrique Nell blas.gordonagmail.com
Div Jun 15 05:56:34 PDT 2007


También lo investigaré. Muchas gracias.

Enrique


On 6/15/07, José Luis Pérez Diez <jluisaescomposlinux.org> wrote:
> On Thursday 14 June 2007 11:30, Enrique Nell wrote:
> > Sí, pero lo que me interesa es obtener una estimación del tiempo
> > aproximado que tardará en ejecutarse un algoritmo, independientemente
> > de su eficiencia. Por ejemplo, si hago un programa que realiza algún
> > tipo de operación con arrays de cadenas y lo pruebo con tamaños de
> > arrays razonables
>
> Yo habia pensado en usar un profiler  que cuente las veces que se ejecutan
> puntos del algoritmo y realizar una cuenta de estas operaciones.
>
> usar esas cuentas  tres grupos de datos de tamaños n 2n y 4n  e intentarlos
> ajustar a una curva usando logaritmos para aplanar la curva si es necesario.
>
> Usar estos datos para predecir el  tiempo usando la curva f(n)  y en el caso
> de superar el 80% de la memoria disponible añadir el tiempo que tardaria el
> resto multipiclado por una constante C para contabilizar la swap
> si m (memoria) es 10  y n 20
>
> el tiempo seria  f(20) +f(12)*C+f(4)*C.
>
> Esto creo que te daria estimaciones que asusten a los valientes.
>
>
> _______________________________________________
> llista dels Barcelona-pm
> Barcelona-pmapm.org
> http://mail.pm.org/mailman/listinfo/barcelona-pm
> BCN Perl Mongers: http://barcelona.pm.org
>


Més informació de la llista de correu Barcelona-pm