|
|||||||
|
|
|
 |
|
|
Strumenti |
13-09-2004, 15:54
|
#1 |
|
Senior Member
Iscritto dal: Dec 2003
Messaggi: 498
|
Un algoritmo di ricerca efficiente
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 |
|
|
|
13-09-2004, 16:23
|
#2 |
|
Senior Member
Iscritto dal: May 2002
Città: udine
Messaggi: 546
|
Perchè non ordini gli elementi alfabeticamente? Sarebbe più semplice fare la ricerca...
__________________
a chi non piace il vino... dio neghi anche l'acqua!  DELL Latitude E4300, iPhone 6 |
|
|
|
|
13-09-2004, 17:18
|
#3 |
|
Senior Member
Iscritto dal: Oct 2001
Messaggi: 11471
|
Ordina tutti gli elementi poi fai una ricerca binaria. il costo se non ricordo male è di tipo o(logN) quindi piuttosto buono.
ciao 
|
|
|
|
|
13-09-2004, 20:50
|
#4 |
|
Senior Member
Iscritto dal: Apr 2000
Città: Vicino a Montecatini(Pistoia) Moto:Kawasaki Ninja ZX-9R Scudetti: 29
Messaggi: 53971
|
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... |
|
|
|
|
|
| Strumenti | |
|
|
Tutti gli orari sono GMT +1. Ora sono le: 11:36.
