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
Złożoność obliczeniowa (dodawanie macierzy)
- eloar
- Użytkownik
- Posty: 106
- Rejestracja: 18 cze 2007, o 16:59
- Płeć: Mężczyzna
- Lokalizacja: Kobyłka
- Podziękował: 8 razy
- Pomógł: 12 razy
Złożoność obliczeniowa (dodawanie macierzy)
Jakie to ma być oszacowanie? \(\displaystyle{ O()?\ o()?\ \theta()?}\) mniemam, że raczej \(\displaystyle{ O()}\)
-
- Użytkownik
- Posty: 4
- Rejestracja: 19 maja 2008, o 19:18
- Płeć: Mężczyzna
- Lokalizacja: Tarnowskie Góry
Złożoność obliczeniowa (dodawanie macierzy)
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
- Użytkownik
- Posty: 642
- Rejestracja: 20 gru 2005, o 21:04
- Płeć: Mężczyzna
- Lokalizacja: Wrocław
- Pomógł: 130 razy
Złożoność obliczeniowa (dodawanie macierzy)
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