Un algoritmo di ricerca efficiente

[natasha]

Buongiorno a tutti,
trovandomi di fronte al problema di dover trovare tutti i nominativi di un elenco A che non fossero presenti in un elenco B, ho implementato con una query in Access il più stupido degli algoritmi: confrontare ogni elemento di A con tutti gli elementi di B... Il mio professore di Fondamenti di Informatica ne sarebbe più che soddisfatto: complessità esponenziale, roba da crocefissione in sala mensa.
Qualcuno conosce un algoritmo più efficiente?
Kisses,

Nat

[cipi]

Perchè non ordini gli elementi alfabeticamente? Sarebbe più semplice fare la ricerca...

[VICIUS]

Ordina tutti gli elementi poi fai una ricerca binaria. il costo se non ricordo male è di tipo o(logN) quindi piuttosto buono.

ciao ;)

[cionci]

Bhe...se si tratta di DB, sfrutta l'ottimizzazione del DB, che in caso di campi indicizzati è già molto forte...

Chiaramente, il "come farlo" dipende dalla struttura delle tabelle...