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

1. 最小二乘法

minAxb22

  • 存在解析解, x=(ATA)1ATb
  • 时间复杂度正比于 n2k (其中 ARk×n
    • k 表示样本的数量,
    • n 表示 features/regressors

你可能感兴趣的:(总结)