※ 引述《RealJack (Jack)》之銘言：
: 就算是手動化成最減形式如下:
: a000......00
: 0b00......00
: 00c0......00
: . .
: . .
: 0000......0y
: det()=a*b*c*....*y
對喔... reduce 成 echelon form 就可以算了
線代學假的 ><""" 謝啦... 我知道了...
(可是怎麼叫電腦做row reduction阿? XD)
: 也不可能花50年吧,數字簡單手算大概10分鐘
: 電腦應該不到1秒才對
如果回歸det()最原始的defination
用遞迴來寫本來就很傷....
N order 的 行列式要呼叫MinorDet N!/2! 次耶!!!
25x25的行列式就是 25!/2!
如果你對這個數字沒啥概念的話...
10! = 623000 約= 10^6
25! 至少大於 10^21 (個十百千萬十萬百萬千萬...哇... 我兩隻手數不完)
假設電腦呼叫一次 MinorDet 花 1ns (夠快了吧...現行PC時脈來講差不多)
10^21 * 10^-9 = 10^12 sec 約= 10^5 年 (一年3153600秒.. 大概算 10^7方)
少說要十幾萬年 (我後來check 課本上是寫50萬年)
不過其實也不會做那麼久啦...
因為你的memory會先爆掉!!! ._."""
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.70.237.232