| 查看: 2519 | 回复: 10 | |||
| 当前只显示满足指定条件的回帖，点击这里查看本话题的所有回帖 | |||
[求助]
请问同阶矩阵求逆和求平方根的计算复杂度哪个高，分别是多少？谢谢
|
|||
| 请问同阶矩阵求逆和求平方根的计算复杂度哪个高，分别是多少？谢谢 |
回复此楼» 猜你喜欢
申请科研项目纯靠实力能成功吗？
已经有11人回复
-
40+中年人失业后，还能找到好工作吗？
已经有5人回复
-
极限拉扯，如何抉择
已经有15人回复
-
二审4个多月了还是Awaiting Reviewer Scores
已经有4人回复
-
OpenAI又攻克数学难题了，离AI做有机合成还有多远？
已经有13人回复
-
课题组会帮你通过考核么？
已经有7人回复
-
售一区SCI文章T0P，我:8O.551.O54,科目全,可十急
已经有9人回复
-
售SCI一区文章，我:8O5.5.1.O5.4,科目全,可伽急
已经有10人回复
-
售SCI一区T0P文章，我:8.O55.1.O.54,科目全,可十急
已经有8人回复
-
售SCI一区T0P文章，我:8.O55.1.O.54,科目全,可十急
已经有9人回复
【答案】应助回帖
★ ★ ★ ★ ★
Krasic: 金币+5, ★★★很有帮助, 非常感谢!我想一下，再继续请教你！ 2012-05-22 11:04:38
Krasic: 金币+5, ★★★很有帮助, 非常感谢!我想一下，再继续请教你！ 2012-05-22 11:04:38
|
不清楚算法的具体实现，所以很难给出定量的复杂度，从图中可以看出，当n不太大时，平方根是n^1.2, 而求逆大概是n^0.6. 你可以用这个code自己算。 function [t1,t2,t3]=test2(t1,t2,t3) if nargin == 0 N = 30; M = 100; t1 = zeros(1,N); t2 = zeros(1,N); t3 = zeros(1,N); for n=1:N n for m=1:M A = rand(n); tic; inv(A); t1(n)=t1(n)+toc; tic; sqrtm(A); t2(n)=t2(n)+toc; tic; mpower(A,0.5); t3(n)=t3(n)+toc; end end end t1 = t1/M; t2=t2/M; t3=t3/M; n = 1:N; loglog(n, t1, 'rx-', n, t2, 'bo-', n, t3, 'g+-') legend('inv', 'sqrtm', 'mpower','Location','NorthWest'); hold on p1=polyfit(log(n),log(t1),1); p2=polyfit(log(n),log(t2),1); p3=polyfit(log(n),log(t3),1); f1 = @(x)(p1(1)*log(x)+p1(2)); f2 = @(x)(p2(1)*log(x)+p2(2)); f3 = @(x)(p3(1)*log(x)+p3(2)); X = [min(n)*1.1, max(n)/1.1]; line(X, exp(f1(X)-1)); text(X(1), exp(f1(X(1))-0.5), ['the slope is', num2str(p1(1))]) line(X, exp(f2(X)+1)); text(X(1), exp(f2(X(1))+0.5), ['the slope is', num2str(p2(1))]) line(X, exp(f3(X)-1)); text(X(1), exp(f3(X(1))-0.5), ['the slope is', num2str(p3(1))]) |
11楼2012-05-22 04:22:18
racoon01
专家顾问 (著名写手)
-
专家经验: +213 - 数学EPI: 3
- 应助: 212 (大学生)
- 金币: 24356
- 散金: 27
- 红花: 71
- 帖子: 2438
- 在线: 643.2小时
- 虫号: 1282452
- 注册: 2011-05-01
- 专业: 中国近代史、现代史
- 管辖: 物理
2楼2012-05-17 12:27:10
3楼2012-05-17 14:35:06
4楼2012-05-18 01:30:37
200
