增长率竞速记录板
同一个 n 下记录数值、名次与翻倍冲击;把视线拉远,观察谁最终甩开谁。
小规模的交点不等于渐近排序。固定底数的对数彼此只差常数倍。
排序算法:n lg n vs n²
可解与爆炸:n³ vs 2ⁿ vs n!
显示全部
对数坐标纸
n = 64
增长函数对数曲线
横轴为输入规模的对数,纵轴为函数值的常用对数。
当前竞速记录 · 从慢到快
即时判断
虽然 n³ 在某些较小输入上可能大于 2ⁿ,但当 n 持续增大时,哪个函数最终增长更快?
n³
2ⁿ
二者同阶
检查答案