可视化理解时间与空间
发布: (2026年4月19日 GMT+8 18:39)
2 分钟阅读
原文: Dev.to
Source: Dev.to
Overview
有没有在看代码时想过,为什么有些运行瞬间完成,而有些随着输入增大而变慢?
我们新增了一个章节,以可视化的方式让时间复杂度和空间复杂度更容易理解。
Decoded App – Complexity Visualizer
What’s included
不再把大 O 仅仅视作理论,这一章节聚焦于算法的实际行为。
Visual comparison of complexities
你可以看到不同复杂度随着输入增大而如何增长:
- O(1)
- O(log n)
- O(n)
- O(n log n)
- O(n²)
思路很简单——了解步骤数量随输入规模的增长方式。
Code → complexity mapping
常见模式已被拆解,便于直接从代码识别其复杂度:
- 常数操作
- 单层循环
- 嵌套循环
- 输入缩减模式
Space complexity
另设章节讨论内存使用情况:
- 常数空间
- 线性空间
- 递归空间
重点在于何时以及如何出现内存增长。