0

点赞

收藏

分享

王道数据结构笔记---绪论

凉夜lrs 2022-01-23 阅读 96

标签: 数据结构

文章目录

第一章：绪论

第一章：绪论

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

在这里插入图片描述

在这里插入图片描述

总结

在这里插入图片描述

1.2算法的基本概念

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

总结

在这里插入图片描述

1.3算法的时间复杂度

在这里插入图片描述

加法规则和乘法规则

在这里插入图片描述

几个结论

在这里插入图片描述

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

在这里插入图片描述

1.4算法的空间复杂度

程序运行时的内存需求

在这里插入图片描述

空间复杂度

在这里插入图片描述

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

在这里插入图片描述

总结

在这里插入图片描述

0 条评论

关注