线性回归的训练/测试复杂度

Question

线性回归的训练和测试复杂度是多少？训练/测试复杂度是否相等？请用大O来解释。