压线性是指什么等的消耗是输入规模

时间、空间、IO、通讯、能量。
时间、空间、IO、通讯、能量等的消耗，这些都算是输入规模o。
对于亚线性和超线性我们都称为非线性关系，不同是亚线性的一阶导函数随自变量的增大而减小，超线性的一阶导函数随自变量的增大而增大。
亚线性时间算法：亚线性时间近似算法(求最优解)、性质检测算法(通过亚线性时间测定某一个特殊的性质)。
亚线性空间算法：数据流算法(仅根据当前得到的信息，在一个受限的空间内得到计算结果)。