2026-04-08 2026-04-08Link 设算法的操作数量是一个关于输入数据大小$n$的函数,记为$T(n)$,则以上函数的操作数量为: $$T(n)=3+2n$$ $T(n)$是一次函数,说明其运行时间的增长趋势是线性的,因此它的时间复杂度是线性阶。 我们将线性阶的时间复杂度记为$O(n)$,这个数学符号称为大$O$记号(big-$O$notation),表示函数$T(n)$的渐近上界(asymptotic upper bound)。 $$(-.-|||)$$ $$(o.O)$$Prev合盖运行Next关闭docker