Как я могу получить количество единиц в двоичном представлении числа без фактического преобразования и подсчета?
например.
def number_of_ones(n):
# do something
# I want to MAKE this FASTER (computationally less complex).
c = 0
while n:
c += n%2
n /= 2
return c
>>> number_of_ones(5)
2
>>> number_of_ones(4)
1
Подробнее здесь: https://stackoverflow.com/questions/843 ... -to-binary
