złożoność obliczeniowa
mto: Wyznacz czasową złożoność obliczeniową oraz klasę czasowej złożoności obliczeniowej dla
następującego algorytmu:
Wejście:
n − ilość liczb w tablicy
T[ ] − tablica zawierająca n liczb
Wyjście:
s − wynik pracy algorytmu
Dane pomocnicze:
i,j − indeksy elementów
Krok 1: s ← 0
Krok 2: i ← 0
Krok 3: Jeśli i = n − 10, to zakończ
Krok 4: j ← 0
Krok 5: Jeśli j = 10, to idź do kroku 9
Krok 6: s ← s + T[i + j]
Krok 7: j ← j + 1
Krok 8: Idź do kroku 5
Krok 9: i ← i + 1
Krok 10: Idź do kroku 3
mógłby ktoś pomóc ?
26 lis 00:36