早教吧 育儿知识 作业答案 考试题库 百科 知识分享

几何倍增是什么?

题目详情
几何倍增是什么?
▼优质解答
答案和解析
就是每增加一次都是前一次的固定倍数.例如按2^n增加,就是每次翻一倍
按3^n增加,就是每增加一次都是前一次的3倍.
按a^n增加,每增加一次都是前一次的a倍.