Dada una matriz ordenada en orden ascendente, la búsqueda binaria funciona dividiendo el espacio de búsqueda (los elementos de la matriz que se considerarán para la búsqueda) en otros más pequeños según el valor de búsqueda.
En la búsqueda binaria, el tamaño de la matriz a considerar se divide en 2 en cada paso (de ahí el nombre de búsqueda binaria).
Primero, se considera el elemento medio y se compara con el valor de búsqueda. Hay tres posibilidades.
- ¿Qué es exactamente el algoritmo?
- Cómo encontrar la complejidad del tiempo en: T (n) = n * (T (n-1) + O (n))
- Cómo construir un algoritmo para un dron que debería aprender de sus comentarios
- ¿Cuál es la diferencia entre analizar un archivo CSV y JSON? ¿Qué algoritmos comunes usarías en ambos?
- Cómo maximizar la suma de las diferencias absolutas en los índices correspondientes de dos matrices sobre todas sus permutaciones posibles
a) Ambos son iguales. (Aquí se encuentra el elemento de búsqueda). (=)
b) El elemento de búsqueda es más pequeño que el elemento del medio. (<) (Dado que el elemento de búsqueda es más pequeño, se pueden ignorar los elementos más grandes que el elemento del medio)
c) El elemento de búsqueda es más grande que el elemento del medio. (>) (Dado que el elemento de búsqueda es más grande, se pueden ignorar los elementos más pequeños que el elemento del medio)
Suponga que usa = sin usar = el número de tiempo necesario para encontrar el elemento aumentará. El número de iteraciones aumentará porque la búsqueda continuará hasta que el espacio de búsqueda se reduzca a 1 elemento o (1 o más elementos idénticos en los que continuará infinitamente).
Si usa , <y =.
Bonne chance 🙂