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<br>
<br><div class="gmail_quote">El 16 de marzo de 2011 10:53, User <span dir="ltr"><<a href="mailto:usuarioanonimomysql@gmail.com">usuarioanonimomysql@gmail.com</a>></span> escribió:<br><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex;">
Hola,<br><br>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?<br><br>Saludos.<br>
<br>_______________________________________________<br>
Lista de correo Cconclase <a href="mailto:Cconclase@listas.conclase.net">Cconclase@listas.conclase.net</a><br>
<a href="http://listas.conclase.net/mailman/listinfo/cconclase_listas.conclase.net" target="_blank">http://listas.conclase.net/mailman/listinfo/cconclase_listas.conclase.net</a><br>
Bajas: <a href="http://listas.conclase.net/index.php?gid=2&mnu=FAQ" target="_blank">http://listas.conclase.net/index.php?gid=2&mnu=FAQ</a><br></blockquote></div><br>