
Edgar Eusebio Marin Parra
PreguntaQué diferencia hay en una búsqueda lineal y una búsqueda binaria, donde en la ultima se indica que siempre se busca en la mitad de la lista para acortar el tiempo de búsqueda?

Moisés Manuel Morín Hevia
Busqueda lineal busca secuencialmente en una lista. Busqueda binaria corta la lista a la mitad en cada busqueda (solo en listas ordenadas)

Edgar Eusebio Marin Parra
gracias por sus aportes

Massimo Di Berardino
¡Hola @maxdatha! Te comento, una búsqueda lineal recorre todos los elementos de un array para encontrar un elementos en especifico, mientras que la busque binaria (que solo se puede realizar con array ordenados) se hace por mitades, es decir voy al elemento del medio del array y me fijo si ese elemento es mayor o menor al que estoy buscando, de ser mayor me quedo con la mitad las grande del array y hago el mismo ejercicio sobre el array reducido.