Qué 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 lis...

Edgar Eusebio Marin Parra

Edgar Eusebio Marin Parra

Pregunta
studenthace 5 años

Qué 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?

3 respuestas
para escribir tu comentario
    Moisés Manuel Morín Hevia

    Moisés Manuel Morín Hevia

    studenthace 4 años

    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

    Edgar Eusebio Marin Parra

    studenthace 5 años

    gracias por sus aportes

    Massimo Di Berardino

    Massimo Di Berardino

    studenthace 5 años

    ¡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.

Curso de POO y Algoritmos con Python

Curso de POO y Algoritmos con Python

Comprende la eficiencia algorítmica con Python. Analiza complejidad temporal y espacial, visualiza resultados y resuelve problemas de optimización. Ideal para desarrollar habilidades esenciales en el análisis de algoritmos.

Curso de POO y Algoritmos con Python
Curso de POO y Algoritmos con Python

Curso de POO y Algoritmos con Python

Comprende la eficiencia algorítmica con Python. Analiza complejidad temporal y espacial, visualiza resultados y resuelve problemas de optimización. Ideal para desarrollar habilidades esenciales en el análisis de algoritmos.