Big-O 复杂度可视化器
探索 1、log₂ n、n、n log₂ n、n² 和 2ⁿ 的增长。选择曲线和整数输入规模即可比较公式值;不运行算法或测量耗时。
仅比较理论增长;这不是运行时间基准测试。
横轴:1 到 n 的线性输入规模。纵轴:log(1 + 公式值),按所选最大值归一化。公式中的对数以 2 为底;数值保留五位有效数字。
图例
使用步骤
如何使用
- 输入 1 到 1000 的整数规模 n。
- 选择至少一种曲线或点击全选;修改后自动更新比较。
- 查看曲线和表格。更新比较可刷新结果;清除会取消全部选择并移除结果。
图表和公式
图表从 1 到 n 取 80 个按几何间隔排列并取整的输入规模。横轴按实际输入规模线性定位;纵轴使用 log(1 + 公式值),按所选最大值归一化。不提供刻度切换、立方或阶乘曲线。
本地近似结果
采用 JavaScript 浮点数,并按页面语言显示五位有效数字。n ≤ 1000 可保证 2ⁿ 为有限数。log₂(1) 和 1·log₂(1) 均为零。省略常数和低阶项;示意公式值不是实测操作次数或运行时间预测。输入不会上传。
常见问题
你可能还想知道
能测量算法速度吗?
不能。仅计算六种数学公式,不执行算法、不计时代码,也不预测设备性能。
为什么选择曲线后图表会变化?
纵轴 log(1 + 公式值) 按所选最大值归一化。数值比较请查看表格;取消所有曲线会移除结果。