El mejor y más fácil algoritmo de búsqueda es la búsqueda binaria.
Es muy eficiente si los artículos están ordenados
Funciona bien con matrices.
- ¿Cuál es el código más elegante que puede escribir en su lenguaje de programación favorito que imprima los números del 100 al 200?
- ¿Cuál es el mejor algoritmo para encontrar el camino con dos limitaciones?
- ¿Cómo se puede calcular la mediana de una gran variedad de enteros sin mantener todos los valores en la memoria?
- ¿Has visto algún trabajo hacia el cierre transitivo de la alineación de secuencias y las matrices de sustitución?
- ¿El aprendizaje por refuerzo está recibiendo actualmente más atención que los algoritmos genéticos?
El número de comparación es menor en la búsqueda binaria en comparación con otras búsquedas debido a que consume menos tiempo
La búsqueda binaria se basa en el concepto en el que se calcula mid agregando start y end Ie mid = (start + end) / 2. Si el elemento (suponga que es ele) es igual a medio, entonces el medio es la ubicación requerida. De lo contrario, si ele es mayor, el valor final medio se actualizará mediante start = mid +1 y si ele es menor que mid, end se actualizará mediante end = mid – 1
El algoritmo de búsqueda binaria es:
Paso 1: inicio = 0, final = n-1, loc = 1
Paso 2: repita el paso 3,4 mientras comienza <= fin y loc = -1
Paso 3: mid = (inicio + fin) / 2.
Paso 4: si mid = ele entonces, loc = mid, salga.
Más
Si mid <ele entonces, start = mid +1
Más
Fin = media -1