Изменения

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

Обратное преобразование Барроуза-Уиллера

Нет изменений в размере, 21:18, 25 сентября 2011
Сложность
Зная номер исходной строки - 3, мы воспроизводим входные данные - "абракадабра".
===Сложность===
Как несложно посчитать сложность данного алгоритма <tex> 0O(N^3logN) </tex>, также он требует <tex>0O(N^2)</tex> памяти. 
==Оптимизация==
===Описание===
1302
правки

Навигация