Landau-Vishkin-Nussinov algoritam za poravnanje dva niza
Sažetak na hrvatskom: Vremenska i memorijska složenost optimalnog poravnanja dva niza je kvadratna što za dulje nizove rezultira jako dugačkim vremenom izvršavanja. Međutim, često imamo informaciju o tome da su nizovi slični i možemo unaprijed ograničiti kolika će biti razlika među njima. U tom sluč...
Permalink: | http://skupni.nsk.hr/Record/fer.KOHA-OAI-FER:50523 |
---|---|
Glavni autor: | Vršnak, Donik (-) |
Ostali autori: | Šikić, Mile (Thesis advisor) |
Vrsta građe: | Drugo |
Impresum: |
Zagreb,
D. Vršnak,
2018.
|
Predmet: |