Zadanie 3.1. (0–1) z .EINP-R1-100-2205 (Algorytmy)

Dany jest algorytm:
s ← 0
dla i = 1, 2, ..., n
  dla j = i, i + 1, ..., n
    s ← s + 1
Złożoność obliczeniowa powyższego algorytmu oceniona liczbą wykonań instrukcji
s ← s + 1, w zależności od dodatniej liczby całkowitej n, jest

1.	liniowa.	P	F
2.	kwadratowa.	P	F
3.	n log n.	P	F
4.	nie większa niż sześcienna.	P	F

Zadanie 55.1 z .ZbiorZadanCKE (Algorytmy)

Dany jest następujący algorytm F(n) dla ^{n ∈ N,n > 0}:
F(n)
 jeżeli n = 1, zwróć 1 i zakończ
 w przeciwnym razie zwróć F(n div 2) + 1

 Złożoność tego algorytmu jest

1.	wykładnicza.	P	F
2.	logarytmiczna.	P	F
3.	liniowa.	P	F
4.	kwadratowa.	P	F

Zadanie 8. (0–1) z .Informator (Algorytmy)

Rozważ poniższy algorytm, gdzie n jest liczbą całkowitą nieujemną, a[0..n] jest tablicą liczb całkowitych, z – liczbą rzeczywistą.

(1) i←n; y←a[n];
(2) dopóki i≠0 wykonuj
(3) i←i–1
(4) y←y*z + a[i]

Algorytm ten przedstawia realizację

1.	obliczania wartości wielomianu dla danej wartości z.	P	F
2.	obliczenia NWW dla n liczb naturalnych.	P	F
3.	obliczenia NWD dla n liczb naturalnych.	P	F
4.	schematu Hornera.	P	F