Se presupone que la inserccion ha de ser ordenada. no seria logico ordenar la tabla cada vez que hagas una busqueda. Lo logico es ordenar en la inserccion/borrado/modificacion.
En una sorted la inserccion se ralentiza por este motivo.Por ello debe ser utilizada cuando el numero de busquedas son mucho mayores que el numero de insercciones.
|