Złożoność obliczeniowa pętli

jajokop
Użytkownik
Użytkownik
Posty: 16
Rejestracja: 9 lis 2009, o 22:49
Płeć: Mężczyzna
Lokalizacja: Wrocław
Podziękował: 1 raz

Złożoność obliczeniowa pętli

Post autor: jajokop »

Witam.
Kto się zmierzy? Ja się poddałem:
Mamy pętle
For a = 1 to n
For b = a to n do DZ(a,b)
Wyznaczyć złożoność obliczeniową;
a) gdy koszt wykonania operacji DZ(a,b) wynosi a*b
b) gdy koszt wykonania operacji DZ(a,b) wynosi a+b
Dziękuję i pozdrawiam
Ps. Nie wiem czy to dobry dział, szukałem podobnego ale nie znalazłem. Mam takie zadanie na matematyce dyskretnej
ODPOWIEDZ