Please enable JavaScript.
Coggle requires JavaScript to display documents.
métodos de búsqueda (secuecial, binaria y hash), leonardo Vargas Escobar -…
métodos de búsqueda (secuecial, binaria y hash)
-
Descripción: La búsqueda secuencial es un método simple y directo que implica recorrer la lista de elementos uno por uno hasta encontrar el elemento buscado o llegar al final de la lista.
-
-
La complejidad de tiempo es lineal (O(n)) en el peor caso, donde "n" es el número de elementos.
-
-
-
Descripción: La búsqueda binaria requiere que la lista esté ordenada. Compara el elemento buscado con el valor medio de la lista y decide en qué mitad buscar. Este proceso se repite hasta encontrar el elemento o determinar que no está presente.
-
-
-
-
-
-
Descripción: La búsqueda por hash utiliza una función de hash para calcular la ubicación del elemento en una estructura de datos, como una tabla hash. El valor calculado (hash) se utiliza como índice para acceder a la ubicación del elemento.
-
-
-
-
-
-
-