Prohlížení dle předmětu "algoritmus Čtyř Rusů"
Zobrazují se záznamy 1-1 z 1
-
Vícevláknová implementace "Four Russians" algoritmu pro výpočet editační vzdálenosti
; Vedoucí práce: Šimeček Ivan; Oponent práce: Valla Tomáš
(České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2019-06-20)Editační vzdálenost lze vypočítat s obecně známým algoritmem využívajícím dynamické programování v čase O(n^2), kde n je délka vstupních řetězců. Algoritmus Čtyř Rusů zlepšuje tuto složitost s pomocí vyhledávací tabulky o ...