可用性 正确性 延迟 ’ alt=‘OCR图片’/> Go 服务稳定性手段 需求合理性 技术方案简洁性 code review 单元测试 自动化回归 稳定性手段 正确性（涉及到钱的服务） 幂等 至少一次 保序 浮点精度 (decimal) 正确性校验机制 稳定性度量 可用性 时间纬度 请求成功率 稳定性度量 正确性（涉及到钱的服务）

据。 · 输出空间：用于存储算法的输出数据。 一般情况下，空间复杂度的统计范围是“暂存空间”加上“输出空间”。 暂存空间可以进一步划分为三个部分。 · 暂存数据：用于保存算法运行过程中的各种常量、变量、对象等。 · 栈帧空间：用于保存调用函数的上下文数据。系统在每次调用函数时都会在栈顶部创建一个栈帧，函数返回后，栈帧空间会被释放。 · 指令空间：用于保存编译后的程序指令，在实际统计中通常忽略不计。 function() int { // 执行某些操作... return 0 } func algorithm(n int) int { // 输入数据 const a = 0 // 暂存数据（常量） b := 0 // 暂存数据（变量） newNode(0) // 暂存数据（对象） c := function() // 栈帧空间（调用函数） return a + b + c // 输出数据 } ec83edcb461dd49c9f2aa/p51_1.jpg) 图 2-16 常见的空间复杂度类型 ### 1. 常数阶 $ O(1) $ 常数阶常见于数量与输入数据大小 n 无关的常量、变量、对象。 需要注意的是，在循环中初始化变量或调用函数而占用的内存，在进入下一循环后就会被释放，因此不会累积占用空间，空间复杂度仍为 $ O(1) $ ： /// == File:

据。 · 输出空间：用于存储算法的输出数据。 一般情况下，空间复杂度的统计范围是“暂存空间”加上“输出空间”。 暂存空间可以进一步划分为三个部分。 · 暂存数据：用于保存算法运行过程中的各种常量、变量、对象等。 · 栈帧空间：用于保存调用函数的上下文数据。系统在每次调用函数时都会在栈顶部创建一个栈帧，函数返回后，栈帧空间会被释放。 · 指令空间：用于保存编译后的程序指令，在实际统计中通常忽略不计。 function() int { // 执行某些操作... return 0 } func algorithm(n int) int { // 输入数据 const a = 0 // 暂存数据（常量） b := 0 // 暂存数据（变量） newNode(0) // 暂存数据（对象） c := function() // 栈帧空间（调用函数） return a + b + c // 输出数据 } 65ff9d753a268eab4c5b5/p50_1.jpg) 图 2-16 常见的空间复杂度类型 ### 1. 常数阶 $ O(1) $ 常数阶常见于数量与输入数据大小 n 无关的常量、变量、对象。 需要注意的是，在循环中初始化变量或调用函数而占用的内存，在进入下一循环后就会被释放，因此不会累积占用空间，空间复杂度仍为 $ O(1) $ ： /// == File:

据。 · 输出空间：用于存储算法的输出数据。 一般情况下，空间复杂度的统计范围是“暂存空间”加上“输出空间”。 暂存空间可以进一步划分为三个部分。 · 暂存数据：用于保存算法运行过程中的各种常量、变量、对象等。 · 栈帧空间：用于保存调用函数的上下文数据。系统在每次调用函数时都会在栈顶部创建一个栈帧，函数返回后，栈帧空间会被释放。 · 指令空间：用于保存编译后的程序指令，在实际统计中通常忽略不计。 function() int { // 执行某些操作... return 0 } func algorithm(n int) int { // 输入数据 const a = 0 // 暂存数据（常量） b := 0 // 暂存数据（变量） newNode(0) // 暂存数据（对象） c := function() // 栈帧空间（调用函数） return a + b + c // 输出数据 } 60ae0fa8664d4dce754e3/p51_1.jpg) 图 2-16 常见的空间复杂度类型 ### 1. 常数阶 $ O(1) $ 常数阶常见于数量与输入数据大小 n 无关的常量、变量、对象。 需要注意的是，在循环中初始化变量或调用函数而占用的内存，在进入下一循环后就会被释放，因此不会累积占用空间，空间复杂度仍为 $ O(1) $ ： /// == File:

数据。 · 输出空间：用于存储算法的输出数据。 一般情况下，空间复杂度的统计范围是“暂存空间”加上“输出空间”。 暂存空间可以进一步划分为三个部分。 · 暂存数据：用于保存算法运行过程中的各种常量、变量、对象等。 · 栈帧空间：用于保存调用函数的上下文数据。系统在每次调用函数时都会在栈顶部创建一个栈帧，函数返回后，栈帧空间会被释放。 · 指令空间：用于保存编译后的程序指令，在实际统计中通常忽略不计。 // 执行某些操作... return 0; } fn algorithm(n: i32) -> i32 { // 输入数据 const a: i32 = 0; // 暂存数据（常量） } let mut b = 0; // 暂存数据（变量） let node = Node::new(0); // 暂存数据（对象） let c = function(); c3690f8236235d00bc809/p51_1.jpg) 图 2-16 常见的空间复杂度类型 ### 1. 常数阶 $ O(1) $ 常数阶常见于数量与输入数据大小 n 无关的常量、变量、对象。 需要注意的是，在循环中初始化变量或调用函数而占用的内存，在进入下一循环后就会被释放，因此不会累积占用空间，空间复杂度仍为 $ O(1) $ ： /// == File: space_complexity

影响，也在此向各位同学强烈推荐这本著作，包括中文版、英文版、李沐老师bilibili主页。 在写作过程中，我阅读了许多数据结构与算法的教材与文章，这些著作为本书作出了很好的榜样，保证了本书内容的正确性与质量，感谢前辈们的精彩创作！ 感谢父母，你们一贯的支持与鼓励给了我自由度来做这些有趣的事。 #### 0.2. 如何使用本书 建议通读本节内容，以获取最佳阅读体验。 ##### 0.2.1. 269065f9c0217e1393df/p32_2.jpg) 通常情况下，空间复杂度统计范围是「暂存空间」+「输出空间」。 暂存空间可分为三个部分： ·「暂存数据」用于保存算法运行中的各种常量、变量、对象等。 「栈帧空间」用于保存调用函数的上下文数据。系统每次调用函数都会在栈的顶部创建一个栈帧，函数返回时，栈帧空间会被释放。 ·「指令空间」用于保存编译后的程序指令，在实际统计中一般忽略不计。 { // do something... return 0 } func algorithm(n int) int { // 输入数据 const a = 0 // 暂存数据（常量） b := 0 // 暂存数据（变量） newNode(0) // 暂存数据（对象） c := function() // 栈帧空间（调用函数） return a +

· 输出空间：用于存储算法的输出数据。 一般情况下，空间复杂度的统计范围是“暂存空间”加上“输出空间”。 暂存空间可以进一步划分为三个部分。 · 暂存数据：用于保存算法运行过程中的各种常量、变量、对象等。 · 栈帧空间：用于保存调用函数的上下文数据。系统在每次调用函数时都会在栈顶部创建一个栈帧，函数返回后，栈帧空间会被释放。 · 指令空间：用于保存编译后的程序指令，在实际统计中通常忽略不计。 function() { // 执行某些操作... return 0; } int algorithm(int n) { // 输入数据 const int a = 0; // 暂存数据（常量） int b = 0; // 暂存数据（变量） Node node = Node(0); // 暂存数据（对象） int c = function(); // 栈帧空间（调用函数） 1136418f7e755b1fec301/p51_1.jpg) 图 2-16 常见的空间复杂度类型 ### 1. 常数阶 $ O(1) $ 常数阶常见于数量与输入数据大小 n 无关的常量、变量、对象。 需要注意的是，在循环中初始化变量或调用函数而占用的内存，在进入下一循环后就会被释放，因此不会累积占用空间，空间复杂度仍为 $ O(1) $ ： /// == File: space_complexity