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