在计算复杂性理论，一个被称为线性时间或Ο("n")时间的演算法，表示此演算法解题所需时间与输入资料的大小成正比，通常以"n"表示。换句话说，执行时间与输入资料大小为线性比例。例如将一列数字加总的所需时间，正比于串列的长度。然而实际情况常有差距，真实的执行时间很可能与预期的比率相差甚大，尤其在n的值很小时。在技术讨论时，在足够大的量n之下演算法的执行时间从formula_1到formula_2（a、ｂ为正实数）时，就可称线性时间。详情请看大O符号。。很多学者研究并创造了许多接近线性或更佳的演算法，包