Registriert seit: 16. Mär 2004
2.287 Beiträge
|
Re: Levenshtein-Distanz
11. Dez 2005, 21:09
Man müsste auch nicht jedes mit jedem vergleichen (6000 * 6000) sondern könnte bereits verglichene rausnehmen, und damit nur die Hälfte durchlaufen müssen (6000*3000).
und das macht schon mal eine ganze menge^^
»Unlösbare Probleme sind in der Regel schwierig...«
|