12
Struttura dei dati o algoritmo per trovare rapidamente le differenze tra le stringhe
Ho un array di 100.000 stringhe, tutte di lunghezza . Voglio confrontare ogni stringa con ogni altra stringa per vedere se due stringhe differiscono di 1 carattere. In questo momento, quando aggiungo ogni stringa all'array, la sto confrontando con ogni stringa già presente nell'array, che ha una complessità temporale di …