Discrepo ligeramente en tu opinion.
Como bien dices, depende de lo que quiera hacer , pero las tablas hashed son las tablas de acceso mas rapido que existe, ya que su complejidad media es O(1), es decir, que en condiciones normales, solo recorrerá 1 elemento para seleccionar el dato buscado.
Las tablas sorted utiliza la busqueda binaria, por lo que de media la complejidad es O(log n) , es decir, que para 1024 registros, necesitaria realizar 10 accesos.
|