【GESP】C++八级考试大纲知识点梳理 (7) 算法的时间和空间效率分析

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

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

作为一名优秀的 C++ 程序员,仅仅会写代码让程序跑起来是不够的。如果你的程序在处理大量数据时慢如蜗牛(TLE),或者直接内存溢出(MLE),那么这依然是一个不及格的程序。

算法复杂度分析在 GESP 考纲中反复出现 ,从四级到八级,要求逐级递进。到了八级,我们需要掌握的是**"较为复杂算法"**的分析能力。

考纲要求: (7) 算法的时间和空间效率分析。能够掌握 较为复杂算法 的时间和空间复杂度分析方法,能够分析各类算法(包括排序算法、查找算法、树和图的遍历算法搜索算法 、分治及 动态规划算法 等)的时间和空间复杂度。
本人也是边学、边实验、边总结,且对考纲深度和广度的把握属于个人理解。因此本文更多的不是一个教程,而是个人知识梳理,如有遗漏、疏忽,欢迎指正、交流。

全文详见:https://www.coderli.com/gesp-8-exam-syllabus-complexity-analysis/

https://www.coderli.com/gesp-8-exam-syllabus-complexity-analysis/https://www.coderli.com/gesp-8-exam-syllabus-complexity-analysis/

相关推荐
特种加菲猫12 分钟前
二叉搜索树:数据世界的“快速寻路指南”
开发语言·c++
naturerun16 分钟前
从数组中删除元素的算法
数据结构·c++·算法
特种加菲猫19 分钟前
STL关联容器:Set/Multiset与Map/Multimap详解
开发语言·c++
我滴老baby24 分钟前
0基础速通Python+AI|2026热门轻量化玩法全攻略:从入门到实战,3天搞定AI应用开发
开发语言·人工智能·python
一个天蝎座 白勺 程序猿27 分钟前
Python(29)Python生成器函数深度解析:asyncio事件循环的底层实现与异步编程实战
开发语言·python
2zcode27 分钟前
原创文档:基于MATLAB的线性预测编码变声器系统
开发语言·matlab·语音识别
七夜zippoe27 分钟前
Python RESTful API设计终极指南:从理论到企业级实战
开发语言·python·http·pandas·restful api
Andy31 分钟前
C++ list容器基本逻辑结构详解
c++·windows·list
lly20240631 分钟前
Highcharts 配置说明
开发语言
车位涂鸦32 分钟前
在线浏览“秀人网合集”的新思路:30 行 Python 把封面图链接秒变本地可点图库
开发语言·python