“线性输入”和“与...成比例”之间的区别?

时间:2015-04-17 15:44:31

标签: performance data-structures queue space space-complexity

明确更改了编程作业
  

使用空间当前在队列中的项目数

成比例

  

使用空格线性当前在队列中的项目数

有什么区别?

1 个答案:

答案 0 :(得分:2)

正如评论中Jonathan Dursi已经提到的那样, 线性 之间存在细微差别>

线性意味着给定参数随着另一个参数的变化而变化,其中也可能存在恒定的术语差异。

Ex: - y = 5x + 3,此处y随x线性变化,是x的5倍以上。

因此,依赖于x的5倍(幂= 1),而不是x的其他幂是它们之间的共性。但是,+ 3的存在使其成为线性而不成比例。

要使y与x成比例,y必须等于y = kx,其中k是某个实数。不应该以加/减/取幂的形式存在任何常数项。允许常量作为产品/除数的形式。