代码、数据与二维码工具

Big-O 复杂度可视化器

探索 1、log₂ n、n、n log₂ n、n² 和 2ⁿ 的增长。选择曲线和整数输入规模即可比较公式值;不运行算法或测量耗时。

优先本地处理无需注册隐私说明 ↗
复杂度

仅比较理论增长;这不是运行时间基准测试。

横轴:1 到 n 的线性输入规模。纵轴:log(1 + 公式值),按所选最大值归一化。公式中的对数以 2 为底;数值保留五位有效数字。

图例

使用步骤

如何使用

  1. 输入 1 到 1000 的整数规模 n。
  2. 选择至少一种曲线或点击全选;修改后自动更新比较。
  3. 查看曲线和表格。更新比较可刷新结果;清除会取消全部选择并移除结果。

图表和公式

图表从 1 到 n 取 80 个按几何间隔排列并取整的输入规模。横轴按实际输入规模线性定位;纵轴使用 log(1 + 公式值),按所选最大值归一化。不提供刻度切换、立方或阶乘曲线。

本地近似结果

采用 JavaScript 浮点数,并按页面语言显示五位有效数字。n ≤ 1000 可保证 2ⁿ 为有限数。log₂(1) 和 1·log₂(1) 均为零。省略常数和低阶项;示意公式值不是实测操作次数或运行时间预测。输入不会上传。

常见问题

你可能还想知道

能测量算法速度吗?

不能。仅计算六种数学公式,不执行算法、不计时代码,也不预测设备性能。

为什么选择曲线后图表会变化?

纵轴 log(1 + 公式值) 按所选最大值归一化。数值比较请查看表格;取消所有曲线会移除结果。