binary - lognsteps中n个二进制长度数的on位是否有数量？

Question

我试图找出是否可以在logn步骤中使用O（1）空间评估长度为n的二进制数中的on位数？如果是这样- 怎么样？

Answer 1

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