Las condiciones previas son:
- Debe haber una manera de comparar cualquiera de los dos elementos de la matriz y obtener que el primero es más pequeño, el segundo es más pequeño o son iguales. Este resultado debe ser determinista, en el sentido de que si los compara una vez más, los resultados deben ser los mismos.
- La matriz debe ordenarse en orden creciente o decreciente de acuerdo con el operador de comparación anterior.
Supongamos que la matriz está ordenada en orden creciente. El papel de estas condiciones previas está en el corolario de ellas de que si compara un elemento de la matriz con el valor que está buscando, si el elemento es menor que el valor, el elemento que está buscando puede estar solo a la derecha desde este elemento, de lo contrario solo puede estar a la izquierda. Esto a su vez le permite reducir a la mitad el número de elementos a examinar después de cada comparación que realice. Para los detalles, mira esto.
- ¿Qué tipo de algoritmo de Machine Learning usarías para segmentar a tus clientes en múltiples grupos?
- ¿Cómo abordar este problema gráfico? ¿Es NP-completo?
- Cómo saber el orden de magnitud de un algoritmo
- ¿Cómo se comunican los dispositivos GPS con los servidores?
- ¿Cuál es la licencia del algoritmo de agrupación combinatoria multiescala?