Оценить сложность алгоритма сжатия

@momotova · Регистрация: 27.11.2016

Author24 — интернет-сервис помощи студентам

Добрый день.
Здесь есть люди, которые разбираются в оценке сложности алгоритмов?
Как можно примерно оценить сложность алгоритма сжатия? Будет ли сложность ниже средней в сравнении с алгоритмом Хаффмана, где как я полагаю сложность примерно равна $https://www.cyberforum.ru/cgi-bin/latex.cgi? O(N*log(N))$ ?

Зосима · 29.11.2016, 11:08

Сообщение от momotova

Как можно примерно оценить сложность алгоритма сжатия?

может подсчитать кол-во итераций?

@momotova · 30.11.2016, 10:19 **[ТС]**

там получается нужно учитывать количеств итераций и при подсчете вероятностей в интервале, когда строится таблица.

@momotova 0 / 0 / 0 Регистрация: 27.11.2016 Сообщений: 3
		1
	Оценить сложность алгоритма сжатия 29.11.2016, 10:26. Показов 1201. Ответов 2 Метки алгоритм, арифметическое, сжатие, сложность алгоритма (Все метки) Добрый день. Здесь есть люди, которые разбираются в оценке сложности алгоритмов? Как можно примерно оценить сложность алгоритма сжатия? Будет ли сложность ниже средней в сравнении с алгоритмом Хаффмана, где как я полагаю сложность примерно равна $https://www.cyberforum.ru/cgi-bin/latex.cgi? O(N*log(N))$ ? 0

Зосима 5243 / 3571 / 379 Регистрация: 02.04.2012 Сообщений: 6,473 Записей в блоге: 17
	29.11.2016, 11:08	2
	Сообщение от momotova Как можно примерно оценить сложность алгоритма сжатия? может подсчитать кол-во итераций? 0

@momotova 0 / 0 / 0 Регистрация: 27.11.2016 Сообщений: 3
	30.11.2016, 10:19 [ТС]	3
	там получается нужно учитывать количеств итераций и при подсчете вероятностей в интервале, когда строится таблица. 0