参考https://www.2cto.com/net/201610/557111.html
如此看来梯度下降的时间复杂度为o(nCI),n代表样本数量(n = 1为随机梯度下降,n = mini-batchsize为mini-batch梯度下降),C代表单个样本计算量(取决于梯度计算公式),I为迭代次数,取决于收敛速度。
梯度下降
最新推荐文章于 2023-07-25 01:01:22 发布
参考https://www.2cto.com/net/201610/557111.html
如此看来梯度下降的时间复杂度为o(nCI),n代表样本数量(n = 1为随机梯度下降,n = mini-batchsize为mini-batch梯度下降),C代表单个样本计算量(取决于梯度计算公式),I为迭代次数,取决于收敛速度。