Перейти к содержимому
Skein

алгоритм Брайана Кернигана

EN: Brian Kernighan's algorithm

Метод подсчёта установленных битов: n &= n - 1 сбрасывает младший установленный бит, поэтому цикл до обнуления n делает одну итерацию на каждый установленный бит. Стоимость — O(числа установленных битов), а не O(размера слова).

хоткеиразвернуть
поиск
⌘K
пред. пьеса
k
след. пьеса
j
тиры
t
это меню
?