通常情况下，空间复杂度统计范围是「暂存空间」+「输出空间」。 暂存空间可分为三个部分： ‧「暂存数据」用于保存算法运行中的各种 常量、变量、对象 等。 ‧「栈帧空间」用于保存调用函数的上下文数据。系统每次调用函数都会在栈的顶部创建一个栈帧，函数返 回时，栈帧空间会被释放。 ‧「指令空间」用于保存编译后的程序指令，在实际统计中一般忽略不计。 Figure 2‑9. 算法使用的相关空间 /* 类 ，根据算法需求选用，即在满足取值范围的情况下尽 量减小内存空间占用； ‧「浮点数」代表小数，根据长度分为 float, double ，同样根据算法的实际需求选用； ‧「字符」在计算机中是以字符集的形式保存的，char 的值实际上是数字，代表字符集中的编号，计算机 通过字符集查表来完成编号到字符的转换。占用空间通常为 2 bytes 或 1 byte ； ‧「布尔」代表逻辑中的“是”与“否”，其占用空间需根据编程语言确定，通常为 if head == nil { return nil } head = head?.next } return head } 链表的内存占用多。链表以结点为单位，每个结点除了保存值外，还需额外保存指针（引用）。这意味着同样 数据量下，链表比数组需要占用更多内存空间。 4.2.3. 链表常用操作 遍历链表查找。遍历链表，查找链表内值为 target 的结点，输出结点在链表中的索引。

通常情况下，空间复杂度统计范围是「暂存空间」+「输出空间」。 暂存空间可分为三个部分： ‧「暂存数据」用于保存算法运行中的各种 常量、变量、对象 等。 ‧「栈帧空间」用于保存调用函数的上下文数据。系统每次调用函数都会在栈的顶部创建一个栈帧，函数返 回时，栈帧空间会被释放。 ‧「指令空间」用于保存编译后的程序指令，在实际统计中一般忽略不计。 Figure 2‑9. 算法使用的相关空间 /* 类 ，根据算法需求选用，即在满足取值范围的情况下尽 量减小内存空间占用； ‧「浮点数」代表小数，根据长度分为 float, double ，同样根据算法的实际需求选用； ‧「字符」在计算机中是以字符集的形式保存的，char 的值实际上是数字，代表字符集中的编号，计算机 通过字符集查表来完成编号到字符的转换。占用空间与具体编程语言有关，通常为 2 bytes 或 1 byte ； ‧「布尔」代表逻辑中的 if head == nil { return nil } head = head?.next } return head } 链表的内存占用多。链表以结点为单位，每个结点除了保存值外，还需额外保存指针（引用）。这意味着同样 数据量下，链表比数组需要占用更多内存空间。 4.2.3. 链表常用操作 遍历链表查找。遍历链表，查找链表内值为 target 的结点，输出结点在链表中的索引。

间效率上与迭代相当。这种情况被称为尾递归（tail recursion）。 ‧ 普通递归：当函数返回到上一层级的函数后，需要继续执行代码，因此系统需要保存上一层调用的上下 文。 ‧ 尾递归：递归调用是函数返回前的最后一个操作，这意味着函数返回到上一层级后，无须继续执行其他 操作，因此系统无须保存上一层函数的上下文。 以计算 1 + 2 + ⋯ + ? 为例，我们可以将结果变量 res 设为函数参数，从而实现尾递归： 暂存空间可以进一步划分为三个部分。 第 2 章 复杂度分析 hello‑algo.com 42 ‧ 暂存数据：用于保存算法运行过程中的各种常量、变量、对象等。 ‧ 栈帧空间：用于保存调用函数的上下文数据。系统在每次调用函数时都会在栈顶部创建一个栈帧，函数 返回后，栈帧空间会被释放。 ‧ 指令空间：用于保存编译后的程序指令，在实际统计中通常忽略不计。 在分析一段程序的空间复杂度时，我们通常统计暂存数据、栈帧空间和输出数据三部分，如图 ）。 Q：char 类型的长度是 1 字节吗？ char 类型的长度由编程语言采用的编码方法决定。例如，Java、JavaScript、TypeScript、C# 都采用 UTF‑16 编码（保存 Unicode 码点），因此 char 类型的长度为 2 字节。 Q：基于数组实现的数据结构也称“静态数据结构”是否有歧义？栈也可以进行出栈和入栈等操作，这些操 作都是“动态”的。 栈确实可

间效率上与迭代相当。这种情况被称为尾递归（tail recursion）。 ‧ 普通递归：当函数返回到上一层级的函数后，需要继续执行代码，因此系统需要保存上一层调用的上下 文。 ‧ 尾递归：递归调用是函数返回前的最后一个操作，这意味着函数返回到上一层级后，无须继续执行其他 操作，因此系统无须保存上一层函数的上下文。 以计算 1 + 2 + ⋯ + ? 为例，我们可以将结果变量 res 设为函数参数，从而实现尾递归： 暂存空间可以进一步划分为三个部分。 第 2 章 复杂度分析 www.hello‑algo.com 42 ‧ 暂存数据：用于保存算法运行过程中的各种常量、变量、对象等。 ‧ 栈帧空间：用于保存调用函数的上下文数据。系统在每次调用函数时都会在栈顶部创建一个栈帧，函数 返回后，栈帧空间会被释放。 ‧ 指令空间：用于保存编译后的程序指令，在实际统计中通常忽略不计。 在分析一段程序的空间复杂度时，我们通常统计暂存数据、栈帧空间和输出数据三部分，如图 ）。 Q：char 类型的长度是 1 字节吗？ char 类型的长度由编程语言采用的编码方法决定。例如，Java、JavaScript、TypeScript、C# 都采用 UTF‑16 编码（保存 Unicode 码点），因此 char 类型的长度为 2 字节。 Q：基于数组实现的数据结构也称“静态数据结构”是否有歧义？栈也可以进行出栈和入栈等操作，这些操 作都是“动态”的。 栈确实可

间效率上与迭代相当。这种情况被称为「尾递归 tail recursion」。 ‧ 普通递归：当函数返回到上一层级的函数后，需要继续执行代码，因此系统需要保存上一层调用的上下 文。 ‧ 尾递归：递归调用是函数返回前的最后一个操作，这意味着函数返回到上一层级后，无需继续执行其他 操作，因此系统无需保存上一层函数的上下文。 以计算 1 + 2 + ⋯ + ? 为例，我们可以将结果变量 res 设为函数参数，从而实现尾递归。 暂存空间可以进一步划分为三个部分。 第 2 章 复杂度分析 hello‑algo.com 40 ‧ 暂存数据：用于保存算法运行过程中的各种常量、变量、对象等。 ‧ 栈帧空间：用于保存调用函数的上下文数据。系统在每次调用函数时都会在栈顶部创建一个栈帧，函数 返回后，栈帧空间会被释放。 ‧ 指令空间：用于保存编译后的程序指令，在实际统计中通常忽略不计。 在分析一段程序的空间复杂度时，我们通常统计暂存数据、栈帧空间和输出数据三部分。 ）和非线性 （树）数据结构。 � char 类型的长度是 1 byte 吗？ char 类型的长度由编程语言采用的编码方法决定。例如，Java、JS、TS、C# 都采用 UTF‑16 编码（保存 Unicode 码点），因此 char 类型的长度为 2 bytes 。 63 第 4 章 数组与链表 � 数据结构的世界如同一堵厚实的砖墙。 数组的砖块整齐排列，逐个紧贴。链表的砖块分

间效率上与迭代相当。这种情况被称为「尾递归 tail recursion」。 ‧ 普通递归：当函数返回到上一层级的函数后，需要继续执行代码，因此系统需要保存上一层调用的上下 文。 ‧ 尾递归：递归调用是函数返回前的最后一个操作，这意味着函数返回到上一层级后，无须继续执行其他 操作，因此系统无须保存上一层函数的上下文。 以计算 1 + 2 + ⋯ + ? 为例，我们可以将结果变量 res 设为函数参数，从而实现尾递归： 暂存空间可以进一步划分为三个部分。 第 2 章 复杂度分析 hello‑algo.com 42 ‧ 暂存数据：用于保存算法运行过程中的各种常量、变量、对象等。 ‧ 栈帧空间：用于保存调用函数的上下文数据。系统在每次调用函数时都会在栈顶部创建一个栈帧，函数 返回后，栈帧空间会被释放。 ‧ 指令空间：用于保存编译后的程序指令，在实际统计中通常忽略不计。 在分析一段程序的空间复杂度时，我们通常统计暂存数据、栈帧空间和输出数据三部分，如图 ）。 Q：char 类型的长度是 1 字节吗？ char 类型的长度由编程语言采用的编码方法决定。例如，Java、JavaScript、TypeScript、C# 都采用 UTF‑16 编码（保存 Unicode 码点），因此 char 类型的长度为 2 字节。 Q：基于数组实现的数据结构也称“静态数据结构”是否有歧义？栈也可以进行出栈和入栈等操作，这些操 作都是“动态”的。 栈确实可

isEmpty case .mapped: sendMapButton.isEnabled = !session.connectedPeers.isEmpty } } 保存 & 发送 sceneView.session.getCurrentWorldMap { worldMap, error in guard let map = worldMap else {