请大家帮忙分析一下下面算法的复杂度，谢谢啦！
大家好，我有下面一个优化算法，想请大家帮忙分析一下它的复杂度如何分析，实在不会分析了，谢谢大家了！
while 1
for i=1:n
大小为a*b的矩阵和大小为b*c的矩阵相乘
end
大小为d*e的矩阵和大小为e*f的矩阵相乘，再乘以大小为f*f的矩阵的逆
if 某个条件满足
退出while循环
end
end
返回小木虫查看更多
今日热帖
猜你喜欢
板块导航
- 网络生活
- 资源共享
- 化学化工
- 专业学科
- 科研生活
- 生物医药
- 材料
- 计算模拟
- 学术交流
- 出国留学
- 注册执考
24小时热帖
换一批
- 招博士 5
- 青椒八年已不青，大家都被折磨成啥样了？ 6
- 救命帖 9
- 青年基金C终止 3
- 26申博求博导推荐-遥感图像处理方向 4
- 下载小木虫APP
- 与700万科研达人随时交流
-
二维码
-
IOS
-
安卓
京公网安备 11010802022153号
算法过于简单，还遮遮掩掩？改进算法连算法都没理解清楚，好好看文献吧，少年。
这个简单。如果用O notation 来表达的话。
每一步while的complexity 是O（a x b x c）,整个while loop的complexity 是 O(n x a x b x c)
end 后面有三个大的operation.
第一个 d by e X e by f, complexity和上面一样O(d x e x f),第二个是 O(d x f x f). 第三个如果是用 Gauss-Jordan排除法的话 complexity 为 O(f^3). 所以整个程序（注意这严格上讲不是算法）的complexity是
O(nabc+def+dff+f^3),如果f足够大的话可以简略为O(f^3)，