I/O 高效算法，又称外部内存算法或无缓存算法，是一类旨在高效处理因数据量过大而无法完全放入计算机主内存（RAM）的算法。这些算法在处理大规模数据集（如大规模数据处理、数据库管理和文件系统中的数据集）时特别有用。 当数据项位于内存层次结构的较高位置时，对数据的操作就会变得更加昂贵。对中央处理器寄存器中的数据进行操作，要比对位于外部存储器中的数据项进行操作快大约一百万倍，因为外部存储器需要先取数据。这些数据取回也称为 I/O 操作，在设计算法时需要将其考虑在内。本课程的目标是熟悉有效处理此类问题所需的重要算法概念和技术。我们将使用简化的内存层次结构，但这些概念可以自然扩展到更现实的模型。

先决条件：要成功学习这门课程，你应该已经掌握了算法和数学的基础知识。以下是您应该了解的内容的简短列表： - O-注解、Ω-注解、Θ-注解；如何分析算法 - 基本微积分：操作求和、求解递归、使用对数等 - 基本概率论：事件、概率分布、随机变量、期望值等。 - 基本数据结构：链表、栈、队列、堆 -（平衡）二叉搜索树 - 基本排序算法，例如 MergeSort、InsertionSort、QuickSort - 图术语、图的表示（邻接表和邻接矩阵）、基本图算法（BFS、DFS、拓扑排序、最短路径） 本课程的材料基于课程笔记，可在资源标签下找到。 我们不会涵盖课程笔记中的所有内容。课程笔记既是为没有完全理解讲座内容的学生准备的，也是为想要深入学习相关主题的学生准备的。 视频讲座中包含一些非常小的错误。这些错误的清单可在资源下找到。如果您认为自己发现了错误，请单击讲座或测验下方的方形标志报告问题。