什么叫几何倍增？

Question

如题所述

Answer 1

几何倍增是指数量以指数的倍数增长，一般讲的倍增是指成倍数增长，增长是均速的，这种

递增在曲线图上表示出直线形式，如Y=aX，a表示初始值，X表示增长倍数；而几何倍增是

指成指数增长，增长越来越快，这种递增在曲线图上表示出曲线形式，复杂的可能呈现出折

线上扬，类似几何图形，称之为几何倍增。

几何倍增的公式：s=2^(n-1)=2^(30-1)=2^29 。 比方说比如第一天是1，第二天是2，是

第一天的2 倍，则第三天是4，是第二天的2倍，依次类推。