[C con Clase] Velocidad de acceso a listas

[Jose Cabrera]

Porque en una lista has de empezar desde el primer elemento a buscar y de
media tardaras n/2·t, mientras en las tablas hash mediante un calculo
matemático te da la posición del elmento con lo que solo tardas constante·t,
o si hay colisiones constante·t + numero de colisiones·t

El 16 de marzo de 2011 10:53, User <usuarioanonimomysql en gmail.com> escribió:

> Hola,
>
> Mi pregunta es la siguiente, ¿por qué es más rápido el acceso a un elemento
> de una tabla hash que en una lista normal?
>
> Saludos.
>
> _______________________________________________
> Lista de correo Cconclase Cconclase en listas.conclase.net
> http://listas.conclase.net/mailman/listinfo/cconclase_listas.conclase.net
> Bajas: http://listas.conclase.net/index.php?gid=2&mnu=FAQ
>
------------ próxima parte ------------
Se ha borrado un adjunto en formato HTML...
URL: <http://listas.conclase.net/pipermail/cconclase_listas.conclase.net/attachments/20110317/d1866874/attachment.html>