binary - lognsteps の n バイナリ長数のオンビットの量はありますか?

Question

logn ステップで、O(1) スペースを使用して、長さ n の 2 進数の on ビットの数を評価する方法があるかどうかを調べようとしていますか? もしそうなら-どうやって？

Answer 1

ルックアップ テーブルは一定時間でこれを見つけます。