Изменения

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

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

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

Навигация