Ktoś mógłby pomóc z rozwiązaniem ego zadania?
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 j=n-0, 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