Изменения

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

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

20 байт добавлено, 19:27, 11 июня 2013
Нет описания правки
здесь и далее "Толстая куча на избыточном счетчике" будет заменено на более лаконичное "Толстая куча".
 
{{Утверждение
|id=def0proposal1. |neat author= 1|definitionabout=|statement=
Представление приоритетной очереди основано на использовании так называемых '''избыточных счетчиков''', позволяющих за время <tex>O(1)</tex> инкрементировать любой разряд. Заметим, что использованные здесь счетчики — лишь '''один из способов реализации''' толстых куч. На самом деле, для их реализации подойдет '''произвольный d-арный''' счетчик, при условии, что трудоемкость инкрементирования любого его разряда является константной.
<br>
|proof=
}}
497
правок

Навигация