33,007
社区成员
发帖
与我相关
我的任务
分享计算十进制整数的二进制位数公式
算法分析与设计基础第三版34页
公式2.1 十进制整数为n，n的二进制形式的位数为x
则有
log2n（向下取整）+1=x
证明:利用2∧（x-1）＜＝n＜＝2∧x来夹逼证明
...全文
请发表友善的回复…
发表回复
angel6709 2019-05-06
- 打赏
- 举报
这尼玛也需要证明。。
摇曳的精灵 2019-04-30
- 打赏
- 举报
636f6c696e 2019-04-15
- 打赏
- 举报
反证法不就解决了？
n位二进制数的范围是2^(n-1)~2^n-1
