matematykaszkolna.pl
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