New Bitmap Image (4)

O Edukacja - Opera

Plik Edycja Widok Zakładki Widżety Narzędzia Pomoc

" J im-

List of Top Gear episod...

P PREMIUM TEEN GIRLS ..

HIT'09 OKULARY Oldsc... X & Edukacja

0 Edukacja

Złożoność obliczeniowa X

tg)

edu.pjwstk.edu.pl - ‘.pjwstk.edu.pl

Test_01 - notacja asymptotyczna, specyfikacja, weryfikacja

Parametry testu:

Ilość pytań: 6 Czas (min): 45

13 m 18 s

Przynajmniej jedna opcja poprawna

Punktacja: Duże punkty (punkt za całą odpowiedź poprawną)

Pytanie 4 z 6

Rozważmy algorytm A-lg(rty    _sef j_est typem danych reprezentującym podzbiory' zbioru N

1.    setA:=0;

2.    intL-0;

3.    while(i<n)do

4.    A~AU{i};

5.    c=H-l;

6.    od

7.    return A;

Które z następujących zdań jest prawdziwe?

Niezmiennikiem pętli w algorytmie A-lg jest formuła ^— 3z—1}	□
Niezmiennikiem pętli w algorytmie Alg jest formuła A ^— {*V A—j^}	□
Niezmiennikiem pętli w algorytmie Alg jest formuła l-^l ^—%	□

«< »>