[Perl] Pregunta #2

[Alejandro G. Bedoya]

> Con este algoritmo solo recorres una vez los arreglos (De modo que =
el
> tiempo de proceso no crece de forma exponencial sino lineal) aunque
> debes mantener los arreglos ordenados en todo momento (para no tene=
r que
> hacer sort sobre ellos, lo que ser=EDa muy tardado) lo que implica =
que tus
> algoritmos de inserci=F3n de elementos en @REAL sean m=E1s elaborad=
os y
> posiblemente ordenar la lista @REAL antes del proceso de b=FAsqueda=
 lo que
> puede ser algo tardado.

    El problema es que las listas no estan ordenadas, y aunque se ord=
enaran
podr=EDa haber nuevos en @MIENTRAS o duplicados en @REAL en cualquier=
 parte,
es decir que no son exactamente secuenciales.  Y aunque ciertamente l=
a base
de datos relacional funcionaria aqui, no se estan usando para nada en=
 esto,
y de todas maneras, si lo hace la Base de Datos de alguna manera, se =
puede
hacer escribiendo el c=F3digo similar.

    Lo bueno de todo esto es que aprendimos que hay tres formas para
solucionar esto, la exponencial, la lineal y la PERL... como siempre =
la
=FAltima fue la m=E1s eficiente...


---
Sinceramente...
Alejandro G. Bedoya
InterAccion.COM          Ponemos su Internet en Acci=F3n