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