《数据结构C++版本——邓俊辉》学习笔记——第一章 绪论

文章目录 1、绪论 1.计算模型 2.图灵机:Turing Machine 3.RAM 4.大O记号:最差时间复杂度 (3)常数时间复杂度:O(1) (4)对数复杂度:O(logn) (5)多项式复杂度与线性复杂度O(n) (6)指数复杂度 (8)各个类型复杂度层次对比 5.算法分析 (1)算法分析:复杂度分析的经常使用方法 (2)经常使用的级数求和公式:算术级数、幂方级数、几何级数、收敛级数、调
相关文章
相关标签/搜索