04/11/03 16:41:01
「計算機プログラムの構造と解釈」（和訳版）を読んでいるのですが、
1.2.4 べき乗の説明で、fast-exptの増加の程度は（p25の注釈37によると）
「2を底とするnの対数に、ｎの2進表現での1の数を足して1を引いたもの」
と説明があります。
この説明中の 『ｎの2進表現での1の数』 とはどのような数なのでしょうか？
04/11/03 16:41:01
「計算機プログラムの構造と解釈」（和訳版）を読んでいるのですが、
1.2.4 べき乗の説明で、fast-exptの増加の程度は（p25の注釈37によると）
「2を底とするnの対数に、ｎの2進表現での1の数を足して1を引いたもの」
と説明があります。
この説明中の 『ｎの2進表現での1の数』 とはどのような数なのでしょうか？