机器学习算法时间复杂度的考虑

1. 最小二乘法

min∥Ax−b∥22

• 存在解析解，x⋆=(ATA)−1ATb
• 时间复杂度正比于 n2k（其中 A∈Rk×n）
  
  • k 表示样本的数量，
  • n 表示 features/regressors