数据结构-01 数据结构基本概念,算法时间复杂度,空间复杂度

0 数据结构概述

  1. 四门课的关系数据结构-01 数据结构基本概念,算法时间复杂度,空间复杂度_第1张图片

1 绪论

  1. 数据对象、数据元素、数据项关系

数据结构-01 数据结构基本概念,算法时间复杂度,空间复杂度_第2张图片

1.1 数据结构的基本概念

数据结构-01 数据结构基本概念,算法时间复杂度,空间复杂度_第3张图片

1.2 算法和算法评价

数据结构-01 数据结构基本概念,算法时间复杂度,空间复杂度_第4张图片

数据结构-01 数据结构基本概念,算法时间复杂度,空间复杂度_第5张图片

数据结构-01 数据结构基本概念,算法时间复杂度,空间复杂度_第6张图片

数据结构-01 数据结构基本概念,算法时间复杂度,空间复杂度_第7张图片

小练习

数据结构-01 数据结构基本概念,算法时间复杂度,空间复杂度_第8张图片
数据结构-01 数据结构基本概念,算法时间复杂度,空间复杂度_第9张图片

空间复杂度中的递归调用

n只是传入

数据结构-01 数据结构基本概念,算法时间复杂度,空间复杂度_第10张图片

n也是数组,计算存储数组flag的空间大小

数据结构-01 数据结构基本概念,算法时间复杂度,空间复杂度_第11张图片

数据结构-01 数据结构基本概念,算法时间复杂度,空间复杂度_第12张图片

你可能感兴趣的:(数据结构,算法)