Изменения
Нет описания правки
'''Счетчик Кнута''Счетчик Кнута'(англ. ''Сounter Knuth'' ) - структура данных, представленная избыточной двоичной системой счисления, где добавление единицы к любому разряду выполняется за <tex>O(1)</tex>.
''Избыточная двоичная система счисления'' - двоичная система счисления, где кроме 0 и 1 допустима 2 в записи числа.