王道数据结构复习总结笔记---绪论
登录 / 注册
侧边栏壁纸
博主昵称
yjprolus

  • 累计撰写 40 篇文章
  • 累计收到 134 条评论
计基

王道数据结构复习总结笔记---绪论

yjprolus
yjprolus
2022-01-26 / 2 评论 / 16 阅读 / 正在检测是否收录...

第一章：绪论

1.1数据结构的基本概念和三要素

在这里插入图片描述
在这里插入图片描述

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

总结

在这里插入图片描述
在这里插入图片描述

1.2算法的基本概念

在这里插入图片描述
算法必须是有穷的，而程序可以是无穷的

总结

在这里插入图片描述

1.3算法的时间复杂度

在这里插入图片描述

加法规则和乘法规则

在这里插入图片描述
在这里插入图片描述

几个结论

在这里插入图片描述

最好最坏和平均时间复杂度

在这里插入图片描述
在这里插入图片描述

1.4算法的空间复杂度

程序运行时的内存需求

在这里插入图片描述

空间复杂度

在这里插入图片描述

函数递归调用带来的内存开销

在这里插入图片描述

总结

在这里插入图片描述

0
暂无标签
版权属于： yjprolus
本文链接： https://yjprolus.top/post/14.html
作品采用： 《 署名-非商业性使用-相同方式共享 4.0 国际 (CC BY-NC-SA 4.0) 》许可协议授权

评论 (2)

取消
  1. 头像
    橘络
    Windows 8 · Google Chrome

    杰哥可以的

    回复
  2. 头像
    露可心公主
    Linux · FireFox

    看起来蛮厉害的

    回复