几何倍增有具体公式么?本人才疏学浅可是对倍增有很感兴趣,想问问 有具体的公式没?比如我要算从1倍增到30等于多少?就知道1+2+4+8+16+32+……这样也能算出来,可是效率低的可怜!希望老师们指点下!最好能得出个集体公式!
2019-04-13
几何倍增有具体公式么?
本人才疏学浅可是对倍增有很感兴趣,想问问 有具体的公式没?比如我要算从1倍增到30等于多少?就知道1+2+4+8+16+32+……这样也能算出来,可是效率低的可怜!希望老师们指点下!最好能得出个集体公式!
优质解答
s=2^(n-1)=2^(30-1)=2^29
s=2^(n-1)=2^(30-1)=2^29