Qué busqueda es mejor, binaria o secuencial?

Question

y existen busquedas mas efectivas que la binaria?

Answer 1

Definitivamente es la binaria (Siempre y cuando los elementos esten ordenados) porque su complejudad es del orden de logaritmo de n.
Si no están ordenados.... posiblemente la secuencial sea la mejor (Su complejidad es n)

Answer 2

Clarificando mas todavia: una estructura de datos tiene las caracteristicas de un ente o entidad. Por ej. estructura alumnos : tiene caracteristicas de los alumnos: nombre edad direccion notas Como vez son datos de diferente tipo (entero, caracteres, ...) luego : opcion C Saludos

Answer 3

Esto depende de tu tarrea
Cuando la posición del registro ya esta ocupada lo mas sencillo es hacer una búsqueda secuencial partiendo de la dirección original hasta encontrar una localidad basica.
Suponiendo que el archivo post.raf está ordenado por un index laa función buscar puede realizar una búsqueda binaria:

Answer 4

Si, claro.

Si estan ordenados tus datos, binaria si no entonces secuencial.
Existen otros algoritmos, no recuerdo muy bien pero por ejemplo los árboles, en ellos borras, ordenas, insertas y buscas de forma "fácil" y rápida, aunque para programar no es tan sencillo eh. Los hay B, B+, B* y los AVL. Son variantes y mejoras de ellos mismos. (((y ya que si estamos en árboles tambien hay búsqueda en anchura y en profundidad....)))

Saludos...


PD Aunque Hash también entra aqui...

Answer 5

Hermano la mejor siempre es la inteligente, osea cuando analizas el universo de buskeda, se aplica para todos los casos, la binaria no siempre es buena alguna veces te mata y se va por las ramas.

simplemente usa la busqueda segun tu universo de datos, siempre es lo mejor.