Soy nuevo en big data. ¿Alguien puede explicar qué es la búsqueda binaria?
La búsqueda binaria también se denomina media búsqueda para listas ordenadas, sus ventajas son un menor número de comparaciones, una velocidad de búsqueda rápida y un buen rendimiento promedio.
La idea básica de la búsqueda binaria es dividir n elementos en dos partes aproximadamente iguales, comparar a [n/2] con x, si x = a [n/2], luego encontrar x, El algoritmo termina; si x
La complejidad temporal de la búsqueda binaria es O(logn)
Si recién estás comenzando con big data, te recomiendo un foro de aprendizaje, Dark Horse Programmer, que tiene rutas de aprendizaje. + vídeos + material didáctico PPT, etc., así como mucho análisis técnico. Muy adecuado para principiantes. También puedes dirigirte directamente al profesor para recibir cursos de apoyo en el sitio web oficial de Dark Horse.