Xfree
10-05-2011, 11:06
Ciao a tutti.
In un piccolo programma, realizzato in Java (ma non ha importanza il linguaggio di programmazione) ho un ArrayList di stringhe, e devo calcolare la distanza di Levenshtein di ogni stringa con tutte le altre.
Pensandoci due minuti ho realizzato due cicli innestati cosė
for(int i = 0; i < numeroElementi - 1; i++)
for(int j = i + 1; j < numeroElementi ; j++)
al cui interno creo un nuovo oggetto per il calcolo passando l'elemento dell'array i e j.
Premesso che funziona tutto correttamente, tuttavia mi chiedevo se ci fosse un modo per ottimizzare i cicli o vanno bene cosė?
In un piccolo programma, realizzato in Java (ma non ha importanza il linguaggio di programmazione) ho un ArrayList di stringhe, e devo calcolare la distanza di Levenshtein di ogni stringa con tutte le altre.
Pensandoci due minuti ho realizzato due cicli innestati cosė
for(int i = 0; i < numeroElementi - 1; i++)
for(int j = i + 1; j < numeroElementi ; j++)
al cui interno creo un nuovo oggetto per il calcolo passando l'elemento dell'array i e j.
Premesso che funziona tutto correttamente, tuttavia mi chiedevo se ci fosse un modo per ottimizzare i cicli o vanno bene cosė?