poczytajmimamo

Temat: Optymalizacja odleglosci redakcyjnej -- prosba o weryfikacje
...wycisnac wszystko co mozna z samego zapisu "technicznego". > > W wiekszosci opisow znajduje sie taki kod, np. na wikipedii: > http://en.wikipedia.org/wiki/Edit_distance Warto zaznaczyć, że tamtejszy Edit_distance jest naiwny i działa w O(M^2). To o co pytasz - technik optymalizacjii, gdy bijemy się o stałą, ciężko coś pomóc, bo jest ich duuużo, ale specyficznych dość. A algorytm którego używasz. Klasyczny jest algorytm Ukkonena podobno działa w pesymistycznym O(K*M), ale średnio w O(M+K^2). Czy tego używasz? Marcin Stefaniak -- Wysłano z serwisu Usenet w portalu Gazeta.pl -> http://www.gazeta.pl/usenet/
Źródło: forum.hotscripts.pl/showthread.php?t=29053