Java - algoritmo de busqueda mas rapido

hola tengo un apregunta, cual es el algoritmo de busqueda mas rapido o el mas eficaz gracias por su tiempo.

Hola,

Eso depende de como tengas los datos. Por ejemplo, si los datos estan ordenados uno de los algoritmos mas eficientes es el quicksort, pero tal algoritmo no sirve con datos desordenados.

Saludos
Oscar

Quicksort no es un algoritmo de búsqueda, sino de ordenación. Así que eso de que "no sirve con datos desordenados" es absurdo.


En cuanto a la pregunta original, la eficiencia de un algoritmo de búsqueda depende de la estructura en la que estén ordenados tus datos. Los datos pueden estar en una estructura lineal, en un árbol equilibrado, en un grafo... Puedes mantener una lista de índices, una tabla hash...
En general, el método de búsqueda que uses irá íntimamente relacionado con las estructuras de datos que decidas utilizar.

Hola,

quicksort ... Gran error de mi parte, :P

Aqui esta una liga con varios metodos de busqueda:
http://www.cs.dartmouth.edu/brd/Teaching/AI/Lectures/Summaries/search.html

Saludos
Oscar

Digamos que tenemos una base de datos de estructura lineal que algoritmo me recomiendas para aumentar la velocidad teniendo en cuenta que es una lista desordenada de miles de datos

Busqueda indexada, como puede ser un HashSet o HashMap...