几何倍增有具体公式么?本人才疏学浅可是对倍增有很感兴趣,想问问 有具体的公式没?比如我要算从1倍增到30等于多少?就知道1+2+4+8+16+32+……这样也能算出来,可是效率低的可怜!希望老师们指

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/06 04:04:49
几何倍增有具体公式么?本人才疏学浅可是对倍增有很感兴趣,想问问 有具体的公式没?比如我要算从1倍增到30等于多少?就知道1+2+4+8+16+32+……这样也能算出来,可是效率低的可怜!希望老师们指

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

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