Please enable JavaScript.
Coggle requires JavaScript to display documents.
Métodos de Búsqueda, DARWIN GONZALEZ SANUNGA - Coggle Diagram
Métodos de Búsqueda
Binario
si el arreglo o vector esta bien ordenado, se reduce sucesivamente la operación eliminando repetidas veces la mitad de la lista restante.
-
-
-
-
DESVENTAJAS
-
Por lo cual si nos encontramos con arreglos que no están en orden, este método, no nos ayudaría en nada.
Secuencial
-
-
-
VENTAJAS
Es un método sumamente simple que resulta útil cuando se tiene un conjunto de datos pequeños (Hasta aproximadamente 500 elementos)
Es fácil adaptar la búsqueda secuencial para que utilice una lista enlazada ordenada, lo que hace la búsqueda más eficaz
Si los datos buscados no están en orden es el único método que puede emplearse para hacer dichas búsquedas.
DESVENTAJAS
-
Si los valores de la clave no son únicos, para encontrar todos los elementos con una clave particular, se requiere buscar en todo el arreglo, lo que hace el proceso muy largo
-
La búsqueda es una operación que tiene por objeto la localización de un elemento dentro de la estructura de datos.
-