Изменения

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

Счётчик Кнута

4 байта убрано, 18:05, 10 июля 2019
м
Поправка грамматики.
{{Определение
|id=b_ary_rr
|definition=В общем случае подобное представление называется '''<tex>b</tex>-ричными избыточными ричным избыточным представлением''' ('''ИП''', англ. ''b-ary redundant representation''), которое похоже на представление в счетчике Кнута, но основание системы может быть произвольным, то есть <tex>d_i \in \{0,1,\dotsc ,b\}</tex> и <tex>\sum\limits_{i=1}^n d_i \cdot b^i = N</tex>, где <tex>b</tex> {{---}} основание. Оно позволяет прибавить единицу к любому разряду, то есть увеличить число на <tex>b^i</tex> за <tex>O(1)</tex>
}}
13
правок

Навигация