【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/

相关推荐
小七在进步13 分钟前
string的实现(1)
c++·笔记·visual studio
布莱克6052 小时前
Swift 循环与控制转移详解:从 for-in 到标签跳转
开发语言·ssh·swift·循环
kyle~2 小时前
模型预测控制(MPC)
算法·机器人·控制·传感器
敲上瘾2 小时前
Qt核心机制:信号与槽详解
开发语言·c++·qt·ui·qt6.3
联犀3 小时前
ai时代复杂项目的golang项目如何更好的与ai共舞:monorepo+gozero
开发语言·人工智能·golang
牢姐与蒯4 小时前
cpp算法之哈希
c++·算法·哈希算法
开开心心就好4 小时前
两张表格数据对比工具,不用写函数也能查
算法·spring·智能手机·pdf·电脑·intellij-idea·音视频
lcj25115 小时前
[C++] C++11
开发语言·c++·笔记
电科_银尘5 小时前
【大模型算法与工程 02】线性回归与逻辑回归:从损失函数到决策边界
算法·逻辑回归·线性回归
玄昌盛不会编程6 小时前
LeetCode——2243. 计算字符串的数字和
java·算法·leetcode