可视化理解时间与空间

发布: (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

另设章节讨论内存使用情况:

  • 常数空间
  • 线性空间
  • 递归空间

重点在于何时以及如何出现内存增长。

0 浏览
Back to Blog

相关文章

阅读更多 »

Big O 符号解释

引言 Big O notation 描述了算法的运行时间如何随输入规模的增加而增长。理解最常见的复杂度……