Regola di cramer

[Alex741]

salve a tutti,
vorrei sapere quante operazioni richiede la risoluzione di un sistema mediante la regola di cramer.
Su alcuni testi è indicato (n+1)!, su altri c'è scritto che il numero di operazioni è maggiore di questa quantità; su altri ancora che è circa (n+1)!
Dov'è la verità???
Grazie, ciao.
Alex

[Sk_Anonymous]

Ritengo che si parli di un sistema nxn.
In tal caso vi sono n+1 determinanti da calcolare
e precisamente:
il determinante dei coefficienti delle incognite e
gli n determinanti che si ottengono sostituendo
in ogni colonna di quest'ultimo la colonna dei termini noti.Ora ,poiche' lo sviluppo di un determinante di ordine
n richiede n! calcoli,ne segue che in totale occorrono
(n+1)*n! calcoli ovvero (n+1)! calcoli.
Questo senza tener conto dei calcoli ripetuti (che comunque
vanno fatti!).
Questo che per quel che ne so.
karl.

[tony19]

*quote:

---

... quante operazioni richiede la risoluzione di un sistema mediante la regola di cramer. ...

---

includi anche le addizioni?

tony

[Sk_Anonymous]

Stavo proprio per modificare il mio post
in questo senso.Non ho tenuto conto
delle somme algebriche da fare in ciascun
determinante.

karl.

[Sk_Anonymous]

Poiche' in ogni determinante vi sono
n-1 somme da eseguire, si dovrebbe concludere
che vi sono (n-1)*(n+1) addizioni da calcolare
piu' n divisioni.
Il totale salirebbe a (n+1)!+(n^2-1)+n operazioni;
sinceramente non ne sono del tutto sicuro.
Qualcuno vuole intervenire?.
karl.