如果一个算法的时间复杂度是O(1)就称为常量级
如果是O(n)就称为线性级。
用一个函数来说明比较明了
对于函数f(n),当不管n的大小为多少,f(n)的运行时间均为固定的时间T(n),则称为常量级的。
若对于f(n1),有运行时间为T(n1),但对于n2=K*n1,有运行时间为T(n2) = K*T(n1),则称为线性级的。
如果是O(n)就称为线性级。
用一个函数来说明比较明了
对于函数f(n),当不管n的大小为多少,f(n)的运行时间均为固定的时间T(n),则称为常量级的。
若对于f(n1),有运行时间为T(n1),但对于n2=K*n1,有运行时间为T(n2) = K*T(n1),则称为线性级的。