1
Я пишу эссе о цепи цепи алгоритмов Lemepel Ziv Markov 2 и преобразования колес норы, но я не могу найти записи Big O для этих алгоритмов. Я искал псевдокод для обоих, через исходный код, и все же я все еще не могу найти нотацию. Я могу получить доступ только к Java-коду LZMA2, однако он завален методами из программы, к которой я обращался к ней (а не к среде IDE). Я не могу найти полные необработанные алгоритмы для ни одного из этих двух алгоритмов, нет ли другого способа определить обозначение?Поиск больших O Обозначения алгоритмов сжатия LZMA2 и BWT?
Есть ли способ, просто взглянув на то, как они функционируют как алгоритмы сжатия?
Большое спасибо! Помощь будет принята с благодарностью!
Из статьи на http://ieeexplore.ieee.org/document/892706/: «Как и коды на основе BWT, предлагаемый алгоритм требует сложной вычислительной сложности O (n) в худшем случае ...» –
Существует нет ' t всего лишь один способ вычислить BWT, существуют способы линейного времени, квадратичные пути и разные промежуточные (появляются некоторые log n факторов). – harold
О, так нет обобщенного термина? Как я могу получить доступ к коду, чтобы увидеть это? – Samuelf80