[Programación] Re: [Programación] Ayuda con código para procesar textos

[Emiliano Gavilán]

On Sun, 22 Feb 2009 13:11:36 -0400
"D1e6o!" <diegogeid en gmail.com> wrote:

[...]
> por el estilo. Imaginate que tengas que buscar recursivamente entre
> miles de palabras cada vez q ingresás una nueva, sería un desperdicio,
> en cambio, si supieras donde están las palabras que empiezan con esa
> letra, te llevaría en general 1/27 de tiempo (si fuera una
> distribución uniforme, aunque en la práctica es menos el tiempo
> ahorrado, es mucha diferencia)

Los diccionarios (o arrays asociativos) de cualquier lenguaje dinámico
estan implementados por hash tables, así que el tiempo de búsqueda de
una palabra es de O(1).

-- 
Emiliano Gavilán