梯度下降

最新推荐文章于 2025-09-19 15:01:14 发布

翻译最新推荐文章于 2025-09-19 15:01:14 发布 · 464 阅读

机器学习专栏收录该内容

4 篇文章

订阅专栏

博客参考相关链接，分析了梯度下降的时间复杂度为o(nCI)。其中n代表样本数量，n = 1是随机梯度下降，n = mini - batchsize为mini - batch梯度下降；C代表单个样本计算量，由梯度计算公式决定；I为迭代次数，取决于收敛速度。

参考https://www.2cto.com/net/201610/557111.html
如此看来梯度下降的时间复杂度为o(nCI)，n代表样本数量（n = 1为随机梯度下降，n = mini-batchsize为mini-batch梯度下降），C代表单个样本计算量（取决于梯度计算公式），I为迭代次数，取决于收敛速度。