Изменения

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

Алгоритм Хаффмана

305 байт добавлено, 18:45, 9 декабря 2013
м
Нет описания правки
5. Если в списке больше одного узла, то повторить пункты со второго по пятый.
 
== Время работы ==
Если сортировать элементы после каждого суммирования или использовать очередь с приоритетами, то такой алгоритм будет работать за время <tex>O(NlogN)</tex>.
== Пример ==
14
правок

Навигация