Изменения

Перейти к: навигация, поиск

Алгоритм Ландау-Шмидта

46 байт добавлено, 20:19, 17 июня 2014
Нет описания правки
'''Алгоритм Ландау-Шмидта''' {{---}} алгоритм на строках, позволяющий найти все тандемные повторы в строке <tex>S[1..n]</tex> за <tex>O(n \log n + z)</tex>, где <tex>z</tex> — полное число тандемных повторов в <tex>S</tex>. Было опубликовано в журнале ''[[http://cs.haifa.ac.il/LANDAU/gadi/LSS.pdf|Journal of Computational Biology]]'' 2001 году.
== Определения ==
{{Определение
42
правки

Навигация