[Perl] Pregunta #2

[Salvador Ortiz Garcia]

On Tue, 2002-03-12 at 00:48, Alejandro G. Bedoya wrote:
=20

>     La pregunta entonces es: Que otras formas m=E1s eficientes hay para
> comparar dos listas inmensamente grandes???

Por supuesto, varias:

Metodo 1: si @REAL es una lista ordenada no tienes que estarla
recorriendo toda, usas inserci=F3n binaria.

Metodo 2: Precalculas un hash sobre los elementos de @REAL, y de un
golpe sabes quienes est=E1n y quienes no.

Cuando la fuerza bruta comienza a fallar, recomiendo regresar a las
fuentes:

"The art of computer programing"
Vol 3. "Sorting and Searching"
Donald E. Knuth
Addison Wesley  723pp

Saludos.

Salvador Ortiz.