Please enable JavaScript.
Coggle requires JavaScript to display documents.
Tipos de búsqueda y sus diferencias - Coggle Diagram
Tipos de búsqueda y sus diferencias
Búsqueda Binaria
Búsqueda Secuencial (Lineal)
Recorre todo los elementos de una lista, uno por uno, hasta encontrar el objetivo o llegar al final de la lista
Características
No requiere que los elementos estén ordenados
Es simple y fácil de implementar
Complejidad:O(n), donde n es el número de elementos
Búsqueda Hashing
Utiliza una estructura de datos llamada tabla hash para almacenar los elementos, permitiendo búsquedas rápidas basadas en claves
Características
Requiere una función hash para asignar valores.
Es muy eficiente si está bien implementada
Complejidad: O(1) en el menor de los casos
Divide repetidamente la lista ordenada a la mitad, comparando el elemento objetivo con el valor central y eliminado la mitad que no contiene el elemento.
Características
Requiere que la lista esté ordenada
Es más eficiente que la búsqueda secuencial
Complejidad: O(logn), donde n es el número de elementos
Búsqueda en Árbol Binario(de búsqueda)
La búsqueda en un árbol binario de búsqueda (BST) es un proceso que aprovecha la estructura ordenada del árbol para localizar un elemento de manera eficiente. En un BST, cada nodo tiene un valor
Características
Ordenación Estructural :
Los valores en el árbol están organizados de manera que el subárbol izquierdo contiene valores menores y el subárbol derecho contiene valores mayores.
Complejidad: O(log n) en un árbol balanceado, pero O(n) si el árbol es desequilibrado
Búsqueda de profundidad (DFS)
Explora un camino del grafo de manera profunda antes de retroceder y explorar otros caminos
Características
Puede usarse en grafos o árboles
Puede usarse en grafos o árboles
Requiere memoria para almacenar las ramas exploradas
Búsqueda Exponencial
Una combinación de búsqueda binaria y secuencial. Comienza con un valor pequeño y aumenta el rango exponencialmente hasta encontrar el rango que contiene el objetivo
Características
Combina la búsqueda secuencial con la binaria
Complejidad: O(log n) en la mejor de las situaciones, pero también puede ser más lenta dependiendo del crecimiento del rango
Funciona bien en listas ordenadas