(1) 任何函数这是一个常数倍参数再加上一个常数: f (x) = c 1 x + c 0。(2) 在复杂性理论,措施的计算,m(n) (通常执行时间或内存空间),北达问题大小,n.m(n) 更加正式的线性函数 = o (n)。
(Beijing, China)