A-A+

[原创]你知道用定义计算一个n阶行列式,计算量有多大吗?

 

我们知道,按照行列式的定义,一个n阶行列式是n!项的和,而每一项是取自不同行与不同列的n个元素的乘积.于是可知计算一个n阶行列式所用的加法和乘法的次数分别为(n!-1)和n!(n-1),运算的总次数为total=(n!-1)+n!(n-1).j假设计算机运算速度为每秒可作1×10^4次加法或者乘法,用此计算机算一个15阶行列式会用多少时间呢?

MATLAB计算程序如下:

>> n=15;
>> total=factorial(n)-1+(n-1)*factorial(n);
>> s=10^4;
>> second=total/s

second =

1.9615e+09

>> minute=second/60

minute =

3.2692e+07

>> hour=minute/60

hour =

5.4486e+05

>> day=hour/24

day =

2.2703e+04

>> month=day/30

month =

756.7560

1 条留言  访客:1 条  博主:0 条

  1. (~﹃~)~zZ

    计算量好大

给我留言

Copyright © 高等代数资源网 保留所有权利.   Theme  Ality 苏ICP备12034295号

用户登录

分享到: