【GESP】C++八级考试大纲知识点梳理 (4) 倍增法

GESP C 八级考试大纲知识点梳理系列文章计数原理加法与乘法排列与组合杨辉三角与组合数倍增法代数与平面几何继上一篇我们探讨了杨辉三角与组合数之后我们继续深入 GESP C 八级大纲。今天的主角是算法竞赛中极其常用且高效的思想——倍增法。4掌握倍增法概念。了解倍增法的时间复杂度。倍增法Doubling Method不仅仅是一个特定的算法更像是一种“思想”。它的核心在于“成倍增长”利用二进制的性质将线性级别的处理转化为对数级别的处理极大地优化了时间复杂度。本人也是边学、边实验、边总结且对考纲深度和广度的把握属于个人理解。因此本文更多的不是一个教程而是个人知识梳理如有遗漏、疏忽欢迎指正、交流。题目题解详见https://www.coderli.com/gesp-8-exam-syllabus-binary-lifting/https://www.coderli.com/gesp-8-exam-syllabus-binary-lifting/https://www.coderli.com/gesp-8-exam-syllabus-binary-lifting/