作业 · 已布置

周末作业：第 1、2 题与阅读

截止日期：2026 年 9 月 21 日 · 第 1、2 题与阅读

完成算法讲义第 1、2 题，再阅读教材的二分搜索部分。请在 9 月 21 日星期一前准备好作业。

你的任务

任务 1

使用 B2.4 算法学生讲义（英文文件），第 3–4 页。完成第 1 题（分类并解释）与第 2 题（预测增长与内存）的所有部分，并按要求说明理由。做到第 2 题即可；本周末未布置第 3 题及之后的题目。

任务 2

从印刷第 363 页的 Binary search 标题开始，读到第 365 页顶部的搜索比较。在 B2.4.3 Bubble sort and selection sort 处停止。重点理解输入为何必须有序，以及 low、mid、high 如何变化。

任务 3

教材的 Python 示例应初始化为 upper = len(numbers) - 1，而非 len(numbers)。最后一个索引比元素数量小 1。讲义采用了正确的边界。

请准备好第 1、2 题答案，用于星期一的课堂。

二分搜索动画可辅助阅读。书面作业仅为第 1、2 题。教材页码指页面上印刷的数字，而非 PDF 阅读器中的计数。