B2.4.1 · 效率与内存
线性增长 · O(n)
Python · 逐步执行
线性增长 · O(n)
观察输入规模变化时，标记操作次数如何变化。
Python 实现
1visits = []23def growth_linear(n):4 for i in range(n):5 visits.append(i)6 return len(visits)visits 是仅用于显示工作量的记录列表。判断算法本身的辅助空间时，不应计入这些显示日志。我们统计 append 事件，而非每一步 Python 操作。