增长率竞速记录板

同一个 n 下记录数值、名次与翻倍冲击;把视线拉远,观察谁最终甩开谁。

小规模的交点不等于渐近排序。固定底数的对数彼此只差常数倍。

对数坐标纸

n = 64
增长函数对数曲线横轴为输入规模的对数,纵轴为函数值的常用对数。

当前竞速记录 · 从慢到快

即时判断

虽然 n³ 在某些较小输入上可能大于 2ⁿ,但当 n 持续增大时,哪个函数最终增长更快?