To o co się pytam jest napisane zieloną czcionką poniżej
Zadanie 1. Analiza algorytmu
Przeanalizuj następujący algorytm:
Specyfikacja:
Dane:
n – liczba całkowita większa od 1
Algorytm:
dla i = 1, 2, 3, ... , n wykonuj
P[i] ← 1 //czy to znaczy że do tablicy jest dodana kolejna "szufladka" z wartością 1?
S[i] ← 0
dla j = 2, 3, ... , n wykonuj
jeżeli P[ j] = 1
i ← j * j
dopóki i ≤ n wykonuj
P[i] ← 0
i ← i + j
S[ j] ← S[ j – 1] + P[ j]