Złożoność obliczeniowa (dodawanie macierzy)

[Paweł_k]

Otrzymałem takie zadanie: Proszę obliczyć złożoność obliczeniową f(n) algorytmu dodawania macierzy, uwzględniając czasy przypisania ta i czasy porównania tc.
Proszę o pomoc w rozwiązaniu problemu- mam nóż na gardle (muszę to rozwiązać bo inaczej nie dostane zaliczenia)

Poniżej wysyłam algorytm programu (proszę nie patrzeć na takie coś jak wyświetl, suma bo to nie ma znaczenia).
Naprawdę bardzo dziękuję za pomoc.
Pozdrawiam


class J003 J002 {
public static void wyświetl {String [] s, int m[][]}
system.out.println ("n/m" +s);
for (int i=0; i

[eloar]

Jakie to ma być oszacowanie? \(\displaystyle{ O()?\ o()?\ \theta()?}\) mniemam, że raczej \(\displaystyle{ O()}\)

[Paweł_k]

Dokładnie nie mam pojęcia. zrobiliśmy jeden przykład na zajęciach z mnożenia macieży i wyszło f(n) = n^3

[kadiii]

Nie wnikając w sensowność tego co jest w algorytmie to jest on również asymtotycznie dążacy do n^3. Nie jest to jednak złożoność standardowego dodawania macierzy, w którym dodajemy elementy o jednakowych indeksach, czyli n^2. Na twój użytek myślę, że wystarczy fakt, że każde zagnieżdżenie pętli zwiększa ilueś krotnie ilość porównań, złożoność rośnie n razy. A i mowa oczywiście o macieRZach, bo z macieżami to jest bardziej skomplikowanie

[Paweł_k]

Dziękuję wszystkim za pomoc! Bardzo się przydała