Consideriamo l'usuale algoritmo per moltiplicare due matrici. Vogliamo esaminare come cresce il tempo di calcolo all'aumentare delle dimensioni delle matrici. Limitiamoci al caso delle matrici quadrate. Gli altri casi si studiano con piccole varianti.
(1) prova a stimare in base a un ragionamento teorico come, al crescere della dimensione N, cresce il tempo di calcolo t(N), ossia di valutare l'ordine di infinito di t(N) rispetto a N.
(2) controlla questa stima con uno studio sperimentale mediante un linguaggio di programmazione.