线性相关性(linear relatedness)是测度间的一种特殊相关性.它是两个复杂性测度在线性意义下的等价性.设} ， ili'为两个复杂性测度.t为一元数论函数，令Lin <t)一{c " t }cE叫.若对满足bxE }(t<x))x)的任何t，都有}Lin (t) ='}'Lin (t ) ，则称中与少为线性相关的(参见“复杂性类”).绝大多数的空间复杂性都是线性相关的.
线性相关就是一些数据画在坐标轴上的点大致呈一条线（直线或曲线）当x增大时y也增大，但不是按比例增大的，只是说它们有一定的关系，所以叫线性相关”
在线性代数里，矢量空间的一组元素中，若没有矢量可用有限个其他矢量的线性组合所表示，则称为线性无关或线性独立（linearly independent），反之称为线性相关（linearly dependent）。
线性相关注意
1、对于任一向量组而言，，不是线性无关的就是线性相关的。
2、向量组只包含一个向量a时，a为0向量，则说A线性相关若a≠0， 则说A线性无关。
3、包含零向量的任何向量组是线性相关的。
4、含有相同向量的向量组必线性相关。
