24小时热门版块排行榜    

查看: 6132  |  回复: 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 的主题更新
普通表情 高级回复 (可上传附件)
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 接收2026硕士调剂(学硕+专硕) +3 allen-yin 2026-03-23 4/200 2026-03-23 12:27 by allen-yin
[考研] 081700 调剂 267分 +3 迷人的哈哈 2026-03-23 3/150 2026-03-23 11:16 by barlinike
[考研] 085600材料与化工 +10 安全上岸! 2026-03-16 10/500 2026-03-23 09:31 by Jy?
[考研] 306求调剂 +5 来好运来来来 2026-03-22 5/250 2026-03-22 16:17 by BruceLiu320
[考研] 生物学一志愿985,分数349求调剂 +4 zxts12 2026-03-21 7/350 2026-03-22 09:57 by zxts12
[考研] 广西大学材料导师推荐 +3 夏夏夏小正 2026-03-17 5/250 2026-03-21 22:20 by 金昊ML
[考研] 化学调剂 +5 yzysaa 2026-03-21 5/250 2026-03-21 22:12 by peike
[考研] 一志愿东华大学控制学硕320求调剂 +3 Grand777 2026-03-21 3/150 2026-03-21 19:23 by 简之-
[考研] 278求调剂 +9 烟火先于春 2026-03-17 9/450 2026-03-21 17:47 by 学员8dgXkO
[考研] 一志愿重庆大学085700资源与环境总分308求调剂 +7 墨墨漠 2026-03-20 7/350 2026-03-21 16:36 by barlinike
[考研] 279分求调剂 一志愿211 +14 chaojifeixia 2026-03-19 15/750 2026-03-21 13:24 by zhukairuo
[考研] 307求调剂 +3 wyyyqx 2026-03-17 3/150 2026-03-21 03:20 by JourneyLucky
[考研] 265求调剂 +9 梁梁校校 2026-03-17 9/450 2026-03-21 02:17 by JourneyLucky
[考研] 330求调剂 +4 小材化本科 2026-03-18 4/200 2026-03-20 23:13 by JourneyLucky
[考研] 一志愿南京理工大学085701资源与环境302分求调剂 +4 葵梓卫队 2026-03-18 6/300 2026-03-20 23:02 by JourneyLucky
[考研] 一志愿武汉理工材料工程专硕调剂 +9 Doleres 2026-03-19 9/450 2026-03-20 22:36 by JourneyLucky
[考研] 一志愿中国海洋大学,生物学,301分,求调剂 +5 1孙悟空 2026-03-17 6/300 2026-03-19 23:46 by zcl123
[考研] 一志愿福大288有机化学,求调剂 +3 小木虫200408204 2026-03-18 3/150 2026-03-19 13:31 by houyaoxu
[考研] 材料,纺织,生物(0856、0710),化学招生啦 +3 Eember. 2026-03-17 9/450 2026-03-18 10:28 by Eember.
[考研] 275求调剂 +4 太阳花天天开心 2026-03-16 4/200 2026-03-17 10:53 by 功夫疯狂
信息提示
请填处理意见