应《网络安全法》要求，自2017年10月1日起，未进行实名认证将不得使用互联网跟帖服务。为保障您的帐号能够正常使用，请尽快对帐号进行手机号验证，感谢您的理解与支持！

24小时热门版块排行榜    

小木虫论坛-学术科研互动平台 » 专业学科区 » 信息科学 » 程序算法 » X的转置乘以X，加上一个单位矩阵 ，然后求逆。复杂度是？
41/1返回列表
查看: 6324  |  回复: 3
只看楼主 @他人 存档 新回复提醒 (忽略) 收藏    在APP中查看

lixiaosmile

铁虫 (正式写手)

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

β=(XTX+Id)−1
X的转置乘以X，加上一个单位矩阵 。然后求逆。
X 是n*d 的矩阵。
求逆的复杂度为d的三次方。但是 X的转置乘以X，复杂度为dn方
那么总体的复杂度是d的三次方还是dn方呢？
回复此楼

» 猜你喜欢
1楼 2017-05-16 21:27:23
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

xpxw2010

铁杆木虫 (正式写手)
★
小木虫: 金币+0.5, 给个红包，谢谢回帖
为什么求逆的复杂度是d的三次方啊？

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

feixiaolin

荣誉版主 (文坛精英)

优秀版主
★
小木虫: 金币+0.5, 给个红包，谢谢回帖
我的意见，二者相加
赞一下(1人) 回复此楼
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 的主题更新
41/1返回列表
普通表情 龙 兔 虎 猫 高级回复 (可上传附件)
信息提示
关闭
请填处理意见
关闭