如何理解x的二进制表示的位数只有log级别呢？
来源：3-3 快速模取幂算法
慕粉3285887
2021-04-01
写回答
1回答
-
javaman
2021-04-02
您好，假设一个数y的二进制表示有x位，则这个数一定不小于2的(x - 1)次方。因为它的二进制是表示最高位是1，这个1的权重是2 ^ (x - 1)。
即 我们有 y >= 2 ^ (x - 1)
两边取对数，有x <= logy + 1
00
相似问题
如何理解x的二进制表示的位数只有log级别呢？
来源：3-3 快速模取幂算法
慕粉3285887
2021-04-01
1回答
javaman
2021-04-02
您好，假设一个数y的二进制表示有x位，则这个数一定不小于2的(x - 1)次方。因为它的二进制是表示最高位是1，这个1的权重是2 ^ (x - 1)。
即 我们有 y >= 2 ^ (x - 1)
两边取对数，有x <= logy + 1
相似问题