24小时热门版块排行榜    

查看: 2747  |  回复: 8
当前只显示满足指定条件的回帖,点击这里查看本话题的所有回帖

jixiang-ruyi

木虫 (小有名气)

[求助] 矩阵运算计算复杂度问题,可提高交流金币额度 已有2人参与

最近在做一些算法复杂度分析。主要是涉及矩阵的加法,乘法,求逆等的运算。

小女纸非数学专业专业出身,计算机也仅仅停留在考试卷面上,所以,在实际的算法分析上,还是连菜鸟都不算的小白。最近在一篇论文中看到一个关于计算复杂度的分析,也请教了身边的一些同学,但是总是感觉没有得到要旨。所以想请教小木虫的虫友。希望各位虫友兄弟姐妹不吝指导。知无不言,言无不尽。悬赏金币,小红花,本姑娘都会回报各位热心虫友~~

好了,问题陈述如下:
(如图1)
(如图2)
备注:
A的维度:L*m
U的维度:m*n
Y的维度:L*n
V1的维度:L*n
V2,V3,V4,V5的维度均为:m*n

矩阵运算计算复杂度问题,可提高交流金币额度
图1.jpg


矩阵运算计算复杂度问题,可提高交流金币额度-1
图2.jpg
回复此楼

» 猜你喜欢

» 本主题相关价值贴推荐,对您同样有帮助:

享受科研,感受幸福。paper很重要。
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

jixiang-ruyi

木虫 (小有名气)

引用回帖:
6楼: Originally posted by dadagiser at 2014-05-12 20:51:52
顶一个 班长

回答问题!!
享受科研,感受幸福。paper很重要。
9楼2014-05-13 17:27:13
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
查看全部 9 个回答

mathstudy

金虫 (正式写手)

【答案】应助回帖

感谢参与,应助指数 +1
一般情况 对一个n阶矩阵 求逆的复杂度是n^3  矩阵和向量的成绩 的复杂度是n^2但是如果用了其他技巧 就会不同了, 楼主显示的信息不足以分析出图2的结果!
2楼2014-05-11 12:03:42
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

jixiang-ruyi

木虫 (小有名气)

引用回帖:
2楼: Originally posted by mathstudy at 2014-05-11 12:03:42
一般情况 对一个n阶矩阵 求逆的复杂度是n^3  矩阵和向量的成绩 的复杂度是n^2但是如果用了其他技巧 就会不同了, 楼主显示的信息不足以分析出图2的结果!

不好意思,多多原谅,请问,你需要什么信息,我只求弄明白!
享受科研,感受幸福。paper很重要。
3楼2014-05-11 14:19:53
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

mathstudy

金虫 (正式写手)

引用回帖:
3楼: Originally posted by jixiang-ruyi at 2014-05-11 14:19:53
不好意思,多多原谅,请问,你需要什么信息,我只求弄明白!...

你提到的 SUnSAL-TV算法是什么算法? 你分析的计算复杂度只是(18)?
4楼2014-05-11 15:40:37
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[公派出国] 售一区SCI文章T0P,我:8O.551.O54,科目全,可十急 +3 SX5mJmPWDfOO 2026-11-13 3/150 2026-11-15 08:29 by xSrQNSSjcgoX
[考博] 售SCI文章,我:8O5.5.1.O.54,科目齐全,可+急 +3 uKOSCocCb6Fm 2026-11-12 7/350 2026-11-15 03:32 by xSrQNSSjcgoX
[考研] 售SCI一区文章,我:8.O.551.O.5.4,科目全,可伽急 +3 uKOSCocCb6Fm 2026-11-12 5/250 2026-11-15 03:21 by xSrQNSSjcgoX
[论文投稿] 售SCI-T0P文章,我:8O.5.5.1.O.54,科目齐全,可+急 +4 uKOSCocCb6Fm 2026-11-12 7/350 2026-11-15 03:10 by xSrQNSSjcgoX
[硕博家园] 售SCI文章,我:8O.5.5.1O.54,科目全,可十急 +3 uKOSCocCb6Fm 2026-11-12 9/450 2026-11-15 02:04 by xSrQNSSjcgoX
[硕博家园] 售SCI文章,我:8O.5.5.1O.54,科目全,可十急 +7 0TEMgxdT1eIw 2026-11-09 10/500 2026-11-15 00:39 by Equinoxhua
[硕博家园] 售SCI一区文章,我:8.O.551.O.5.4,科目全,可伽急 +5 YHiw1gou1Eda 2026-11-10 8/400 2026-11-14 22:20 by Equinoxhua
[考博] 27博士申请(市政/环境) +3 ladf 2026-11-12 3/150 2026-11-13 08:19 by Equinoxhua
[考博] 27博士申请 +5 白白白ly 2026-11-09 5/250 2026-11-13 05:01 by wlf1982
[论文投稿] 售SCI一区T0P文章,我:8O.55.1.O.5.4,科目齐全,可+急 +3 TgvkbZZl9tqB 2026-11-11 4/200 2026-11-12 13:02 by ECLTXnJnRSXf
[考博] 售一区SCI文章T0P,我:8O.551.O54,科目全,可十急 +4 cdqGD6ftHmbl 2026-11-11 5/250 2026-11-12 12:28 by ECLTXnJnRSXf
[考研] 售SCI一区文章,我:8.O.55.1.O.54,科目齐全,可伽急 +5 Z7qfCsdIiD1T 2026-11-10 8/400 2026-11-12 11:22 by HajghKOMynmz
[考研] 售SCI一区T0P文章,我:8O.55.1.O.5.4,科目齐全,可+急 +7 czAiolzR0IJC 2026-11-10 9/450 2026-11-12 11:00 by HajghKOMynmz
[教师之家] 售SCI-T0P文章,我:8O.5.5.1.O.54,科目齐全,可+急 +4 czAiolzR0IJC 2026-11-10 7/350 2026-11-12 11:00 by HajghKOMynmz
[教师之家] 售SCI一区T0P文章,我:8O.55.1.O.5.4,科目齐全,可+急 +3 C6CRn66RYYXS 2026-11-10 8/400 2026-11-12 10:16 by HajghKOMynmz
[教师之家] 售SCI一区T0P文章,我:8.O.55.1.O54,科目全,可伽急 +7 FChKX8meu1ds 2026-11-09 12/600 2026-11-12 09:43 by HajghKOMynmz
[硕博家园] 售SCI-T0P文章,我:8O.5.5.1.O.54,科目齐全,可+急 +8 cqv1zKnzd7hr 2026-11-09 12/600 2026-11-12 09:32 by HajghKOMynmz
[论文投稿] 售SCI一区文章,我:8.O.551.O.5.4,科目全,可伽急 +3 cdqGD6ftHmbl 2026-11-11 3/150 2026-11-12 07:53 by HajghKOMynmz
[考研] 售SCI一区T0P文章,我:8.O.55.1.O.54,科目齐全,可+急 +5 czAiolzR0IJC 2026-11-10 5/250 2026-11-12 06:25 by 9fOTqj074tIg
[考博] 售SCI一区T0P文章,我:8.O.55.1.O.54,科目齐全,可+急 +3 FChKX8meu1ds 2026-11-09 8/400 2026-11-12 05:30 by 9fOTqj074tIg
信息提示
请填处理意见