算法讲解007【入门】时间复杂度和空间复杂度.pptxVIP

  • 6
  • 0
  • 约1.11千字
  • 约 3页
  • 2023-12-11 发布于广东
  • 举报

算法讲解007【入门】时间复杂度和空间复杂度.pptx

前置知识:选择排序、冒泡排序、插入排序、等差数列、等比数列

建议:不要跳过

时间复杂度和空间复杂度

1,常数操作,固定时间的操作,执行时间和数据量无关

2,时间复杂度,一个和数据量有关、只要高阶项、不要低阶项、不要常数项的操作次数表达式

举例:选择、冒泡、插入

3,严格固定流程的算法,一定强调最差情况!比如插入排序

4,算法流程上利用随机行为作为重要部分的,要看平均或者期望的时间复杂度,因为最差的时间复杂度无意义

用生成相邻值不同的数组来说明

5,算法流程上利用随机行为作为重要部分的,还有随机快速排序(【必备】课)、跳表(【扩展】课)

也只在乎平均或者期望的时间复杂度,因为最差的时间复杂度无意义

6,时间复杂度的内涵:描述算法运行时间和数据量大小的关系,而且当数据量很大很大时,这种关系相当的本质,并且排除了低阶项、常数时间的干扰

7,空间复杂度,强调额外空间;常数项时间,放弃理论分析、选择用实验来确定,因为不同常数操作的时间不同

8,什么叫最优解,先满足时间复杂度最优,然后尽量少用空间的解

左程云

前置知识:选择排序、冒泡排序、插入排序、等差数列

建议:不要跳过

时间复杂度和空间复杂度

9,时间复杂度的均摊,用动态数组的扩容来说明(等比数列、均摊的意义)

并查集、单调队列、单调栈、哈希表等结构,均有这个概念。这些内容【必备】课都会讲

10,不要用代码结构来判断时间复杂度,比如只有一

文档评论(0)

1亿VIP精品文档

相关文档