Please enable JavaScript.
Coggle requires JavaScript to display documents.
Métodos de Búsqueda - Coggle Diagram
Métodos de Búsqueda
Búsqueda Binaria
Descripción: Divide la lista ordenada en dos, busca en la mitad correspondiente.
Eficiencia: O(log n).
-
-
-
-
-
-
La búsqueda binaria es rápida si los datos están ordenados, ideal para estructuras jerárquicas.
La búsqueda hash ofrece gran velocidad en accesos directos, pero depende de un buen diseño de la función hash.
Búsqueda Secuencial
Descripción: Recorre cada elemento de la lista hasta encontrar el objetivo.
Eficiencia: O(n) en promedio.
-
-
-
Búsqueda Hash
Descripción: Usa una función hash para acceder directamente al índice.
Eficiencia: O(1) en el mejor caso.
-
-
Usos comunes
Tablas hash (diccionarios, hash maps)..
-