Come posso Moltiplicare n-matrici,
o meglio quale è l'algoritmo che me le moltiplica in modo ottimale?
Come posso Moltiplicare n-matrici,
o meglio quale è l'algoritmo che me le moltiplica in modo ottimale?
Ho trovato questo:
http://ciips.ee.uwa.edu.au/~morris/Y...mat_chain.html
Focalizza l'efficienza sulla posizione delle parentesi per scegliere l'associatività che maggiormente riduca il numero di righe/colonne dei prodotti intermedi. Inoltre in fondo alla pagina c'è un applet che spiega l'algoritmo per gradi.
Ciao.
Se le matrici sono quadrate basta cercare con google. Ci sono molti algoritmi per moltiplicare due matrici. Tutti hanno un grado di efficienza in funzione delle caratteristiche della matrice. Nel caso peggiore tutti sono O(n^3). Vi è un algoritmo (l'algoritmo di Strassen) che con una matrice generica ha complessità (O^2.81). Ora non ce l'ho sotto mano ma lo trovi facilmente in giro.
Permessi di invio
Rispondi quotando