使用几何级数计算调整堆栈中数组大小的大符号

Question

1+2+4+⋯+2k=1−2^(k+1)/(1−2)

这里，2^k=N。你得到

1+2+4+⋯+N=1−2N−1 2+4+8⋯+N=2N−2

如上所示，数组每 2^k 加倍。但我仍然不明白我锻炼的所有步骤与上述不匹配。谁能给我一步一步的锻炼和解释？

Answer 1

开始

1 + 2 + 4 + 8 + 16 + ... + 2^k = 2^k+1 - 1

如果 2^k = N，那么

1 + 2 + 4 + 8 + 16 + ... + 2^k = 2^k+1 - 1 = 2 · 2^{k sup> - 1 = 2N - 1}

希望这会有所帮助！