【GESP】C++八级考试大纲知识点梳理 (8) 算法优化技巧

GESP C++ 八级考试大纲知识点梳理系列文章：

1. 计数原理：加法与乘法
2. 排列与组合
3. 杨辉三角与组合数
4. 倍增法
5. 代数与平面几何
6. 图论算法：最小生成树与最短路
7. 算法的时间和空间效率分析
8. 算法优化技巧

考纲要求： (8) 算法优化。理解不同方法求解一个问题在时间复杂度和空间复杂度上的差异，理解使用数学知识辅助求解问题的技巧（如可以用循环求出等差数列的和，也可以用数学公式求出等差数列的和），掌握一般的算法优化技巧。
本人也是边学、边实验、边总结，且对考纲深度和广度的把握属于个人理解。因此本文更多的不是一个教程，而是个人知识梳理，如有遗漏、疏忽，欢迎指正、交流。

本文将从三个维度来拆解常见的优化技巧：数学优化 、数据结构优化 和 算法策略优化。

全文详见：https://www.coderli.com/gesp-8-exam-syllabus-algorithm-optimization/

https://www.coderli.com/gesp-8-exam-syllabus-algorithm-optimization/https://www.coderli.com/gesp-8-exam-syllabus-algorithm-optimization/