1、本节学习要点:
- 1了解数据结构的相关概念
- 2.了解算法的相关概念
- 3.熟悉时间复杂度的计算
2、什么是数据结构:百科定义。
3、算法概念
4、一些时间复杂度计算的例子
PS:
- 1.算法的执行时间=基本语句的执行次数
2.
常用
渐进时间复杂度
来表示时间复杂度。
3.一般可只考虑与程序规模有关的频度最大的语句,
或执行次数与整个算法的执行次数成正比的语句(基本语句),
如
循环语句的循环体
,
多重循环的内循环
等
还有很多知识这里没有提到,这里只是复习的时候要掌握的知识点的总结而已,由于时间有限不写了,大家有兴趣上网深究。