algorithm - Skiena算法设计手册-几何级数澄清

从书上取的照片。
这是对书中几何级数的解释，我不明白。
恒定比率a对吗？
所以让我们取第一项（只是求和函数），对于n = 5和constant ratio = 2。
所以我们会得到这个：
2^0 + 2^1 + 2^2 + 2^3 + 2^4 + 2^5 = 1 + 2 + 4 + 8 + 16 + 32 = 63
不，如果我用右手，
a(a^n+1 - 1)/(a - 1)。
所以它会给出这个：2(2^5+1 - 1)/(2 - 1)对于n = 5这个给出126。
他们怎么能平等？
它后来还说：“当A＞1时，每一个新名词的总和都在快速增长……”他在谈论空间复杂性吗？
因为我没有大θ符号。那么对于n = 5和a = 2来说，它需要大θ（64），64（2^6）步？
下面是一些ruby代码：

n = 5
a = 2
sum = 0

for i in 0..n do
  sum = sum + a**i
end

puts sum # prints 63

我能看见台阶。
请帮我理解一下？

最佳答案

书中的公式是错误的，有一个额外的a因子（n=0应该产生1，而不是a）。
“和的增长很快”只是关于总和的值，它并没有描述计算它的复杂性。

关于algorithm - Skiena算法设计手册-几何级数澄清，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/32887411/