24小时热门版块排行榜    

查看: 6133  |  回复: 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 的主题更新
普通表情 高级回复 (可上传附件)
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 一志愿重庆大学085700资源与环境,总分308求调剂 +4 墨墨漠 2026-03-23 4/200 2026-03-23 14:02 by 绿色港湾
[考研] 接收2026硕士调剂(学硕+专硕) +3 allen-yin 2026-03-23 4/200 2026-03-23 12:27 by allen-yin
[考研] 085600材料与化工 +10 安全上岸! 2026-03-16 10/500 2026-03-23 09:31 by Jy?
[考研] 一志愿华中农业071010,总分320求调剂 +5 困困困困坤坤 2026-03-20 6/300 2026-03-22 17:41 by hxsm
[考研] 303求调剂 +5 安忆灵 2026-03-22 6/300 2026-03-22 12:46 by 素颜倾城1988
[考研] 280求调剂 +11 咕噜晓晓 2026-03-18 12/600 2026-03-21 22:40 by ACS Nano——
[考研] 307求调剂 +3 余意卿 2026-03-18 3/150 2026-03-21 17:31 by ColorlessPI
[考研] 求调剂 +3 .m.. 2026-03-21 4/200 2026-03-21 16:25 by barlinike
[基金申请] 学校已经提交到NSFC,还能修改吗? 40+4 babangida 2026-03-19 9/450 2026-03-21 16:12 by babangida
[考研] 279求调剂 +5 红衣隐官 2026-03-21 5/250 2026-03-21 14:59 by lature00
[考研] 初始318分求调剂(有工作经验) +3 1911236844 2026-03-17 3/150 2026-03-21 02:33 by JourneyLucky
[考研] 304求调剂 +6 曼殊2266 2026-03-18 6/300 2026-03-21 00:32 by JourneyLucky
[考研] 350求调剂 +5 weudhdk 2026-03-19 5/250 2026-03-20 22:04 by luoyongfeng
[考研] 290求调剂 +7 ^O^乜 2026-03-19 7/350 2026-03-20 21:43 by JourneyLucky
[考研] 求调剂一志愿南京航空航天大学289分 +3 @taotao 2026-03-19 3/150 2026-03-20 21:34 by JourneyLucky
[考研] 085601材料工程专硕求调剂 +10 慕寒mio 2026-03-16 10/500 2026-03-19 15:26 by 丁丁*
[考研] 收复试调剂生 +4 雨后秋荷 2026-03-18 4/200 2026-03-18 14:16 by elevennnne
[考研] 考研求调剂 +3 橘颂. 2026-03-17 4/200 2026-03-17 21:43 by 有只狸奴
[考研] 有没有道铁/土木的想调剂南林,给自己招师弟中~ +3 TqlXswl 2026-03-16 7/350 2026-03-17 15:23 by TqlXswl
[考研] 一志愿南京大学,080500材料科学与工程,调剂 +4 Jy? 2026-03-16 4/200 2026-03-17 11:02 by gaoqiong
信息提示
请填处理意见