Sei sulla pagina 1di 3

INSTITUTO TECNOLGICO DE VILLAHERMOS

Estructura de Datos

Nombre de la alumna:
Diana Dolores De la Cruz Arias

Nombre de la profesora:
Amada Jackeline Salomn Gonzlez

Tema:
Mtodos de bsqueda

Actividad:
Tabla de ventajas y desventajas

MTODOS DE
VENTAJAS DESVENTAJAS
BSQUEDA

Unidad VI
Este mtodo tiende hacer
muy lento.
Si los valores de la clave no
son nicos, para encontrar
todos los elementos con una
Es un mtodo sumamente clave particular, se requiere
simple que resulta til cuando buscar en todo el arreglo, lo
se tiene un conjunto de datos que hace el proceso muy
pequeos (Hasta largo.
Si los registros a los que se
aproximadamente 500
accede con frecuencia no
elementos).
Es fcil adaptar la bsqueda estn al principio del archivo,
SECUENCIAL secuencial para que utilice una la cantidad promedio de
lista enlazada ordenada, lo que comparaciones aumenta
hace la bsqueda ms eficaz. notablemente dado que se
Si los datos buscados no estn requiere ms tiempo para
en orden es el nico mtodo recuperar dichos registros.
que puede emplearse para Para las aplicaciones

hacer dichas bsquedas. interactivas que incluyen


peticione s o actualizaciones
de registros individuales, los
archivos secuenciales
ofrecen un rendimiento
pobre.

BINARIA La bsqueda binaria es un El archivo debe estar


mtodo eficiente siempre que el ordenado y el
vector est ordenado. almacenamiento de un
La bsqueda binaria archivo ordenado suele
proporciona un medio para plantear problemas en las
reducir el tiempo requerido para inserciones y eliminaciones
buscar en una lista. de elementos.
Es ms rpido porsu No revisa todos los
recursividad, su mayor ventaja elementos del archivo,

ESTRUCTURA DE DATOS 1
es con los archivos extensos.
El cdigo del procedimiento de
esta bsqueda es corto en requiere que todos los
comparacin con las dems elementos estn ordenados.
tcnicas de bsqueda.

Se pueden usar los valores


naturales de la llave, puesto
que se traducen
internamente a direcciones El archivo no est
fciles de localizar. clasificado.
Se logra independencia No permite llaves repetidas.
HASH lgica y fsica, debido a que Solo permite acceso por una

los valores de las llaves son sola llave.


No pueden usarse registros
independientes del espacio
de longitud variable.
de direcciones.
No se requiere
almacenamiento adicional
para los ndices.

ESTRUCTURA DE DATOS 2