Considerato l'algoritmo per fattorizzare LU una matrice tridiagonale (algoritmo di thomas), trovare una costante c tale che $cn^2$ sia pari al numero di moltiplicazioni eseguite dall'alg. di Thomas
Io ho pensato questo ragionamento stupido: dato che il numero di moltiplicazioni dell'algoritmo di thomas è $n-1$, semplicemente facendo $cn^2=n-1$ ovvero $c= [n-1]/[n^2]$ dovrei trovare il valore di c. Ma mi sembra troppo stupido.
suggerimenti?
