Mi az nxn-es mátrix determinánsának kiszámítási algoritmusa?
Figyelt kérdés
Ez egy tipikus olyan feladat, amikor a feladatban felhasználandó adatok száma meghaladja az ember természetes memóriakapacitását.2017. ápr. 4. 20:40
11/18 A kérdező kommentje:
A mátrix kifejtésével oldottam meg. Jöhetnek a mátrixok, bármelyik kvadratikus mátrixnak ki tudom számolni a determinánsát. Csak a memória szab határt.:)
2017. ápr. 8. 19:08
12/18 anonim 
válasza:
válasza:Oké, akkor írd meg eliminációval, mert a kifejtési tételnek csak elméleti jelentősége van, ennyi erővel definíció alapján is számolhatnád. A gyakorlatban nem szerencsés ezt használni.
13/18 A kérdező kommentje:
Valószínű mégiscsak a kifejtés mellett maradok, mert ha 0-ás a szorzó, akkor nem végeztetem el a rekurzív műveletet vele és így rengeteg időt spórolok.
2017. ápr. 11. 19:37
14/18 A kérdező kommentje:
Miért nem szerencsés ezt használni a gyakorlatban?
2017. ápr. 11. 19:52
16/18 anonim válasza:
válasza:Kifejtés: O(n!)
Elimináció: O(n^3) - ha jól emlékszem.
Jó nyilván, te nem fogod a programoddal hatalmas mátrixok determinánsait kiszámolni, 3x3, 4x4 vagy 5x5-ös mátrixoknál a mai gépekkel teljesen mindegy melyik módszert használod. De nagyon nagyon lassú a kifejtési módszer.
17/18 A kérdező kommentje:
Meg fogom írni azt is.
2017. ápr. 13. 11:34
18/18 anonim válasza:
válasza:Ez a jó hozzáállás!! :) Hajrá!
Kapcsolódó kérdések:
Minden jog fenntartva © 2025, www.gyakorikerdesek.hu
GYIK | Szabályzat | Jogi nyilatkozat | Adatvédelem | Cookie beállítások | WebMinute Kft. | Facebook | Kapcsolat: info(kukac)gyakorikerdesek.hu
A weboldalon megjelenő anyagok nem minősülnek szerkesztői tartalomnak, előzetes ellenőrzésen nem esnek át, az üzemeltető véleményét nem tükrözik.
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!