24小时热门版块排行榜    

CyRhmU.jpeg
查看: 6044  |  回复: 3

lixiaosmile

铁虫 (正式写手)

[交流] X的转置乘以X,加上一个单位矩阵 ,然后求逆。复杂度是?已有3人参与

β=(XTX+Id)−1
X的转置乘以X,加上一个单位矩阵 。然后求逆。
X 是n*d 的矩阵。
求逆的复杂度为d的三次方。但是 X的转置乘以X,复杂度为dn方
那么总体的复杂度是d的三次方还是dn方呢?
回复此楼
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

xpxw2010

铁杆木虫 (正式写手)


小木虫: 金币+0.5, 给个红包,谢谢回帖
为什么求逆的复杂度是d的三次方啊?

发自小木虫Android客户端
2楼2017-05-16 22:11:55
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

feixiaolin

荣誉版主 (文坛精英)

优秀版主


小木虫: 金币+0.5, 给个红包,谢谢回帖
我的意见,二者相加
3楼2017-05-16 22:28:04
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

ll550

木虫 (职业作家)


小木虫: 金币+0.5, 给个红包,谢谢回帖
要看你的d和n谁大了。big_O notation这种一般不严谨,很容易被挑毛病
livelong
4楼2017-05-17 11:18:42
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 lixiaosmile 的主题更新
普通表情 高级回复(可上传附件)
信息提示
请填处理意见