Tarjetas de Búsqueda lineal y binaria
Búsqueda Lineal y Binaria: Guía Completa para Estudiantes
Toca para girar · Desliza para navegar
Algoritmos de Búsqueda
8 tarjetas
Tarjeta 1
Pregunta: ¿Cuál es la operación fundamental en informática que permite encontrar información específica dentro de un conjunto de datos?
Respuesta: La búsqueda de información.
Tarjeta 2
Pregunta: ¿Cuáles son los dos métodos más básicos y estudiados para la búsqueda de información?
Respuesta: Búsqueda Lineal y Búsqueda Binaria.
Tarjeta 3
Pregunta: ¿Qué es la búsqueda lineal?
Respuesta: Es el algoritmo de búsqueda más sencillo y directo que examina cada elemento de una lista o arreglo de datos, uno por uno, en secuencia, hasta que se
Tarjeta 4
Pregunta: ¿Cuál es el principio de funcionamiento de la búsqueda lineal?
Respuesta: Comienza en el primer elemento, lo compara con el valor buscado. Si coinciden, termina; si no, pasa al siguiente. Repite hasta encontrar el elemento o
Tarjeta 5
Pregunta: ¿La búsqueda lineal requiere que la lista de datos esté ordenada?
Respuesta: No, una de sus ventajas clave es que no requiere que la lista de datos esté ordenada.
Tarjeta 6
Pregunta: ¿Cómo se representa la complejidad asintótica de la búsqueda lineal en el peor de los casos?
Respuesta: O(n), donde 'n' es el número de elementos en la lista.
Tarjeta 7
Pregunta: ¿Qué significa O(n) en el contexto de la búsqueda lineal?
Respuesta: Significa que si el tamaño de la lista se duplica, el tiempo de ejecución (y el número de operaciones) también se duplica aproximadamente.
Tarjeta 8
Pregunta: ¿Qué es la búsqueda binaria?
Respuesta: Es un algoritmo de búsqueda mucho más eficiente que la búsqueda lineal, pero con la restricción importante de que requiere que la lista de datos esté