Jak można wyznaczyć intensywność obliczeń dla algorytmu mnożenia macierzy, liczbę operacji zmienno przecinkowych oraz rozmiar danych potrzebnych do przesłania? mógłby mi ktoś wytłumaczyć jak się takie rzeczy robi?
0
0
Należy powtórzyć sobie trochę algebry. Liczba mnożeń i dodawań dla mnożenia macierzy jest jednoznacznie związana z wymiarami tych macierzy. Pomnóż dwie na kartce i spróbuj dojść do tego jak liczba tych operacji zależy od wymiarów macierzy.
Liczba danych zależy znów od rozmiarów macierzy na których operujesz. Przemnożenie dwóch macierzy daje trzecią o pewnych wymiarach i ilość zajętej przez nią pamięci zależy właśnie od tych wymiarów.