Actividad 6
Crear una tabla comparativa de búsqueda binaria y búsqueda secuencial
Características Búsqueda Secuencial Búsqueda Binaria
Definición
Es el algoritmo de búsqueda más simple.
Busca un valor específico en una lista al
verificar cada elemento de la lista.
Es un método utilizado
para localizar un valor
específico en una lista
ordenada.
Orden de la lista Puede emplearse tanto en arreglos
pequeños, como en aquellos que no están
ordenados.
Los arreglos deben estar
únicamente ordenados.
Eficiencia Menos eficiente.
Más eficiente que la
búsqueda secuencial, ya que
busca el elemento
comparándolo con el
elemento central.
Complejidad La complejidad de la búsqueda secuencial es
O(n).
La búsqueda binaria es un
algoritmo eficiente para
encontrar un elemento en
una lista ordenada de
elementos.
