lognsteps中的n个二进制长度数的位中是否存在偏移量

Question

我正试图找出是否可以用O（1）空间以logn步计算长度为n的二进制数中的on位的数量？如果是-如何？

Answer 1

查找表会在恒定时间内找到它。