的最直接的方式，就是找一台计算机，把两个算法都完整跑一遍，并监控记录运行时间和内存占用情况。这种 评估方式能够反映真实情况，但是也存在很大的硬伤。 难以排除测试环境的干扰因素。硬件配置会影响到算法的性能表现。例如，在某台计算机中，算法 A 比算法 B 运行时间更短；但换到另一台配置不同的计算机中，可能会得到相反的测试结果。这意味着我们需要在各种机 器上展开测试，而这是不现实的。 展开完整测试非常耗费资源。随着输入数据量的大小 2. 时间复杂度 2.2.1. 统计算法运行时间 运行时间能够直观且准确地体现出算法的效率水平。如果我们想要 准确预估一段代码的运行时间，该如何做 呢？ 1. 首先需要 确定运行平台，包括硬件配置、编程语言、系统环境等，这些都会影响到代码的运行效率。 2. 评估 各种计算操作的所需运行时间，例如加法操作 + 需要 1 ns ，乘法操作 * 需要 10 ns ，打印操作需要 5 ns 等。 ‧「自适应排序」的时间复杂度受输入数据影响，即最佳 / 最差 / 平均时间复杂度不相等。 ‧「非自适应排序」的时间复杂度恒定，与输入数据无关。 我们希望 最差 = 平均，即不希望排序算法的运行效率在某些输入数据下发生劣化。 比较类 ‧「比较类排序」基于元素之间的比较算子（小于、相等、大于）来决定元素的相对顺序。 ‧「非比较类排序」不基于元素之间的比较算子来决定元素的相对顺序。 「比较类排序」的时间复杂度最优为

Django 社区！感谢您的关 注！ 这只是冰山一角 初识 Django - 12 - 本文档使用 书栈(BookStack.CN) 构建 快速安装指南 快速安装指南 安装 Python 配置数据库 删除旧版本的 Django 安装 Django 验证安装 安装完成 你需要先安装 Django 才可以使用它。我们有一份完整安装指南，它涵盖了所有可能遇到的问题。 本指南将会帮助你完成一个简单、最小化的安装。 Web 框架，Django 依赖 Python。从 Django 适用于哪些版本的 Python可 以获取更多信息。较新版本的 Python 内置一个轻量级的数据库 SQLite，所以你暂时不需要配置 数据库。 可以从 Python 官网或者系统的包管理工具获取到最新版的 Python。 Jython 上的 Django 如果你使用的是 Jython（一种 Java 平台的 Python 只有当你需要使用“大型”数据库例如 PostgreSQL、MySQL 或 Oracle 时，才需要这一步。若要 安装这样的数据库，请参考数据库安装信息。 快速安装指南 安装 Python 配置数据库 快速安装指南 - 13 - 本文档使用 书栈(BookStack.CN) 构建 如果你是从旧版本的 Django 升级安装，你将需要在安装新版本之前卸载旧版本的 Django。 你可以按下面三个简单的方式来安装

的最直接的方式，就是找一台计算机，把两个算法都完整跑一遍，并监控记录运行时间和内存占用情况。这种 评估方式能够反映真实情况，但是也存在很大的硬伤。 难以排除测试环境的干扰因素。硬件配置会影响到算法的性能表现。例如，在某台计算机中，算法 A 比算法 B 运行时间更短；但换到另一台配置不同的计算机中，可能会得到相反的测试结果。这意味着我们需要在各种机 器上展开测试，而这是不现实的。 展开完整测试非常耗费资源。随着输入数据量的大小 2. 时间复杂度 2.2.1. 统计算法运行时间 运行时间能够直观且准确地体现出算法的效率水平。如果我们想要 准确预估一段代码的运行时间，该如何做 呢？ 1. 首先需要 确定运行平台，包括硬件配置、编程语言、系统环境等，这些都会影响到代码的运行效率。 2. 评估 各种计算操作的所需运行时间，例如加法操作 + 需要 1 ns ，乘法操作 * 需要 10 ns ，打印操作需要 5 ns 等。 ('E', 23) 自适应性：「自适应排序」的时间复杂度受输入数据影响，即最佳、最差、平均时间复杂度不全部相等。自适 应性也要分情况对待，若最差时间复杂度差于平均时间复杂度，代表排序算法会在某些数据下发生劣化，因此 是负面性质；而若最佳时间复杂度优于平均时间复杂度，则是正面性质。 是否基于比较：「比较排序」是根据比较算子（< , = , >）来判断元素的相对顺序，进而排序整个数组，理论 最优时间复杂度为

—Python 的日志记录工具 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 503 15.8 logging.config —日志记录配置 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 515 15.9 logging.handlers —日志处理 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1253 28.14 site ——指定 Site 的配置钩子 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1259 28.15 user —User-specific 模块则提供 针对特定应用领域的接口，例如万维网。有些模块在所有更新和移植版本的 Python 中可用；另一些模块仅在 底层系统支持或要求时可用；还有些模块则仅当编译和安装 Python 时选择了特定配置选项时才可用。 This manual is organized “from the inside out:”it first describes the built-in data types,

—Python 的日志记录工具 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 503 15.8 logging.config —日志记录配置 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 515 15.9 logging.handlers —日志处理 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1253 28.14 site ——指定 Site 的配置钩子 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1259 28.15 user —User-specific 模块则提供 针对特定应用领域的接口，例如万维网。有些模块在所有更新和移植版本的 Python 中可用；另一些模块仅在 底层系统支持或要求时可用；还有些模块则仅当编译和安装 Python 时选择了特定配置选项时才可用。 This manual is organized “from the inside out:”it first describes the built-in data types,

—Python 的日志记录工具 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 503 15.8 logging.config —日志记录配置 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 515 15.9 logging.handlers —日志处理 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1253 28.14 site ——指定 Site 的配置钩子 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1259 28.15 user —User-specific 模块则提供 针对特定应用领域的接口，例如万维网。有些模块在所有更新和移植版本的 Python 中可用；另一些模块仅在 底层系统支持或要求时可用；还有些模块则仅当编译和安装 Python 时选择了特定配置选项时才可用。 This manual is organized “from the inside out:”it first describes the built-in data types,

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 457 14.2 configparser —配置文件解析器 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 463 14.3 netrc —netrc 文件处理 —Python 的日志记录工具 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 597 16.7 logging.config —日志记录配置 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 611 16.8 logging.handlers —日志处理 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1570 29.13 site ——站点专属的配置钩子 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1585 29.14 fpectl —Floating

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 457 14.2 configparser —配置文件解析器 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 463 14.3 netrc —netrc 文件处理 —Python 的日志记录工具 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 597 16.7 logging.config —日志记录配置 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 611 16.8 logging.handlers —日志处理 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1570 29.13 site ——站点专属的配置钩子 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1585 29.14 fpectl —Floating

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 441 14.2 configparser --- 配置文件解析器 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 447 14.3 netrc --- netrc 文件处理 Python 的日志记录工具 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 576 16.7 logging.config --- 日志记录配置 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 589 16.8 logging.handlers --- 日志处理 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1541 30.14 site ——站点专属的配置钩子 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1556 31 自定义 Python 解释器 1559

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 467 14.2 configparser --- 配置文件解析器 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 473 14.3 netrc --- netrc 文件处理 的日志记录工具 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 611 16.7 logging.config --- 日志记录配置 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 625 16.8 logging.handlers --- 日志处理 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1637 30.14 site ——站点专属的配置钩子 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1653 31 自定义 Python 解释器 1657