4.2 链表 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 72 4.3 列表 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 78 4.4 内存与缓存 * === /* 线性阶 */ fun linear(n: Int) { // 长度为 n 的数组占用 O(n) 空间 val nums = Array(n) { 0 } // 长度为 n 的列表占用 O(n) 空间 val nodes = mutableListOf() for (i in 0..?>(n) // 二维列表占用 O(n^2) 空间 val numList = mutableListOf>() for (i in 0..()

Reference, 发布 3.8.20 2 Contents CHAPTER1 概述 ”Python 库” 中包含了几种不同的组件。 它包含通常被视为语言“核心”中的一部分的数据类型，例如数字和列表。对于这些类型，Python 语言核心 定义了文字的形式，并对它们的语义设置了一些约束，但没有完全定义语义。（另一方面，语言核心确实定 义了语法属性，如操作符的拼写和优先级。） 这个库也包含了内置函数和异常 于 Unix 核心构建的 Mac OS X 系统。 4 Chapter 1. 概述 CHAPTER2 内置函数 Python 解释器内置了很多函数和类型，任何时候都能使用。以下按字母顺序给出列表。 内置函数 abs() delattr() hash() memoryview() set() all() dict() help() min() setattr() any() dir() 和tuple 类，以及collections 模块。 dir([object]) 如果没有实参，则返回当前本地作用域中的名称列表。如果有实参，它会尝试返回该对象的有效属性 列表。 如果对象有一个名为 __dir__() 的方法，那么该方法将被调用，并且必须返回一个属性列表。这允 许实现自定义 __getattr__() 或 __getattribute__() 函数的对象能够自定义dir() 来报告它

可变序列类型 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 41 4.6.4 列表 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 42 4 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 156 6.7.4 历史列表 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 157 6.7.5 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 257 8.7.2 搜索有序列表 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 258 8.7.3 例子 .

6.3 可变序列类型 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 39 4.6.4 列表 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 39 4.6.5 历史文件 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 145 6.7.4 历史列表 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 145 6.7.5 启动钩子 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 239 iii 8.7.2 搜索有序列表 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 239 8.7.3 例子 . . .

Reference, 发布 3.8.20 2 Contents CHAPTER1 概述 ”Python 库” 中包含了几种不同的组件。 它包含通常被视为语言“核心”中的一部分的数据类型，例如数字和列表。对于这些类型，Python 语言 核心定义了文字的形式，并对它们的语义设置了一些约束，但没有完全定义语义。（另一方面，语言核心 确实定义了语法属性，如操作符的拼写和优先级。） 这个库也包含了内置函数和异常 Library Reference, 发布 3.8.20 4 Chapter 1. 概述 CHAPTER2 内置函数 Python 解释器内置了很多函数和类型，任何时候都能使用。以下按字母顺序给出列表。 内置函数 abs() delattr() hash() memoryview() set() all() dict() help() min() setattr() any() dir() 和tuple 类，以及collections 模块。 dir([object]) 如果没有实参，则返回当前本地作用域中的名称列表。如果有实参，它会尝试返回该对象的有效属 性列表。 如果对象有一个名为 __dir__() 的方法，那么该方法将被调用，并且必须返回一个属性列表。这 允许实现自定义 __getattr__() 或 __getattribute__() 函数的对象能够自定义dir() 来报

Reference, 发布 3.8.20 2 Contents CHAPTER1 概述 ”Python 库” 中包含了几种不同的组件。 它包含通常被视为语言“核心”中的一部分的数据类型，例如数字和列表。对于这些类型，Python 语言 核心定义了文字的形式，并对它们的语义设置了一些约束，但没有完全定义语义。（另一方面，语言核心 确实定义了语法属性，如操作符的拼写和优先级。） 这个库也包含了内置函数和异常 Library Reference, 发布 3.8.20 4 Chapter 1. 概述 CHAPTER2 内置函数 Python 解释器内置了很多函数和类型，任何时候都能使用。以下按字母顺序给出列表。 内置函数 abs() delattr() hash() memoryview() set() all() dict() help() min() setattr() any() dir() 和tuple 类，以及collections 模块。 dir([object]) 如果没有实参，则返回当前本地作用域中的名称列表。如果有实参，它会尝试返回该对象的有效属 性列表。 如果对象有一个名为 __dir__() 的方法，那么该方法将被调用，并且必须返回一个属性列表。这 允许实现自定义 __getattr__() 或 __getattribute__() 函数的对象能够自定义dir() 来报

4.2 链表 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 72 4.3 列表 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 78 4.4 内存与缓存 * cs === /* 线性阶 */ void Linear(int n) { // 长度为 n 的数组占用 O(n) 空间 int[] nums = new int[n]; // 长度为 n 的列表占用 O(n) 空间 List nodes = []; for (int i = 0; i < n; i++) { nodes.Add(new ListNode(i)); === /* 平方阶 */ void Quadratic(int n) { // 矩阵占用 O(n^2) 空间 int[,] numMatrix = new int[n, n]; // 二维列表占用 O(n^2) 空间 List> numList = []; for (int i = 0; i < n; i++) { List tmp = []; for

4.2 链表 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 73 4.3 列表 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 79 4.4 内存与缓存 * func linear(n: Int) { // 长度为 n 的数组占用 O(n) 空间 let nums = Array(repeating: 0, count: n) // 长度为 n 的列表占用 O(n) 空间 let nodes = (0 ..< n).map { ListNode(x: $0) } // 长度为 n 的哈希表占用 O(n) 空间 let map = Dicti 平方阶常见于矩阵和图，元素数量与 ? 成平方关系： // === File: space_complexity.swift === /* 平方阶 */ func quadratic(n: Int) { // 二维列表占用 O(n^2) 空间 let numList = Array(repeating: Array(repeating: 0, count: n), count: n) } 如图 2‑18 所示，该函数的递归深度为

4.2 链表 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 72 4.3 列表 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 79 4.4 内存与缓存 * === /* 线性阶 */ function linear(n) { // 长度为 n 的数组占用 O(n) 空间 const nums = new Array(n); // 长度为 n 的列表占用 O(n) 空间 const nodes = []; for (let i = 0; i < n; i++) { nodes.push(new ListNode(i)); } // 长度为 // 矩阵占用 O(n^2) 空间 const numMatrix = Array(n) .fill(null) .map(() => Array(n).fill(null)); // 二维列表占用 O(n^2) 空间 const numList = []; for (let i = 0; i < n; i++) { const tmp = []; for (let j = 0; j

可变序列类型 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 39 4.6.4 列表 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 40 4 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 150 6.7.4 历史列表 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 151 6.7.5 --- 数组二分查找算法 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 246 8.7.1 搜索有序列表 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 247 8.7.2 其他示例