¿Recomendación para lista de búsqueda?

20/04/2006 - 17:34 por Benton | Informe spam

Hola grupo,

Necesito tener una lista en memoria con aproximadamente cinco mil valores
string. En esta lista debo poder buscar por "inicios" de longitud variable.
Por ejemplo,
una consulta debe regresar todos los valores que comienzen con "M", o todos
los que comienzen con "MK", o con "MK1" y así sucesivamente.

Agradezco ideas o recomendaciones de técnicas para implementar esto de una
forma óptima. Uso el framework 2.0

Gracias de antemano,

-Benton

Siga el debate

3 respuestas

Tengo una respuesta

DRAGON AGE™: INQUISITION – Matadragones

Leer las respuestas

#1 Alberto Poblacion

20/04/2006 - 21:03 | Informe spam

"Benton" wrote in message
news:uAaVn$

Necesito tener una lista en memoria con aproximadamente cinco mil valores
string. En esta lista debo poder buscar por "inicios" de longitud
variable. Por ejemplo,
una consulta debe regresar todos los valores que comienzen con "M", o
todos los que comienzen con "MK", o con "MK1" y así sucesivamente.

Agradezco ideas o recomendaciones de técnicas para implementar esto de una
forma óptima. Uso el framework 2.0

Mete los valores en un array de strings y ordénalo por orden alfabético.
Utiliza una búsqueda dicotómica para localizar el primer valor que comience
por el prefijo que deseas. Seguidamente recorre los elementos por orden de
índice hasta llegar al primer elemento que no tenga el prefijo buscado.

Leer las otras respuestas

Preguntas similares

Busqueda sugerida :