Salve , sono uno studente di informatica...
e devo consegnare un progetto in c++ di Algoritmi e strutture dati ,
Da premettere non cerco aiuti di codice o altro ,
voglio solo porgervi un quesito e vedere se potete aiutarmi,
In pratica devo realizzare un classico dizionario con funzioni di ricerca ,eliminazione e in caso di parola non trovata deve restituire la parole simile , ottenuta grazie alla distanza di levensthein
Per implementare questo dizionario devo usare sia le hash table , e sia la struttura dati Red&Black
quindi in realtà devo creare due dizionari....
Il mio problema è questo ,ragionando sul discorso della ricerca fallita e nel trovare le parole simili....devo per forza di cose scorrere tutte le parole presenti nel dizionario?
e da li verificare la distanza di levensthein con tutte ?
non diventa poi decisamente costoso come programma?
esiste un idea migliore che non riesco magari al momento ad afferrare?
Rispondi quotando