神马品牌网北海环保局投诉电话:常量级 线性级
来源：百度文库 编辑：神马品牌网 时间：2024/04/27 22:02:30
是什么区别?
如果一个算法的时间复杂度是O(1)就称为常量级
如果是O(n)就称为线性级。
用一个函数来说明比较明了
对于函数f(n)，当不管n的大小为多少，f(n)的运行时间均为固定的时间T(n)，则称为常量级的。
若对于f(n1)，有运行时间为T(n1)，但对于n2=K*n1，有运行时间为T(n2) = K*T(n1)，则称为线性级的。
从整体上来说，时间为常量级的算法的运行时间与输入的数据规模无关，而线性级的运行时间与输入规模呈线性关系。