Изменения

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

Толстая куча на избыточном счётчике

5 байт добавлено, 19:25, 11 июня 2013
Нет описания правки
|neat = 1
|definition=
представление Представление приоритетной очереди основано на использовании так называемых избыточных счетчиков, позволяющих за время <tex>O(1)</tex> инкрементировать любой разряд. Заметим, что использованные здесь счетчики — лишь один из способов реализации толстых куч. На самом деле, для их реализации подойдет произвольный d-арный счетчик, при условии, что трудоемкость инкрементирования любого его разряда является константной.<br>
}}
497
правок

Навигация