我知道这可能是一个模糊的问题（或不是！）。
我在 2^n-1（或 2^n+1）的某个地方看到过这个。你在哪里看到这个等式？为什么它很重要？你什么时候使用它？
问问题
95 次
3 回答
3
2^n-1 是 n 位的最高无符号整数。
它也是一个容易测试素数的数字，梅森素数http://en.wikipedia.org/wiki/Mersenne_prime
这也是我手提箱上的组合。
重点问题是什么？
于 2010-11-09T03:13:21.627 回答
0
约翰史密斯回答了它最常见的用法。2^n-1 是您可以用 n 位存储的最大无符号整数。
- 8 位：255
- 16 位：65535
- 32位：4294967295
哦，正如 Beemer 指出的那样，梅森素数（来自他的页面的链接）。
于 2010-11-09T03:38:14.053 回答
0
It's also the maximum number of nodes in a balanced binary tree of height n.
于 2010-11-09T03:59:44.970 回答