Darmowe konto pozwoli wrócić do niego później.
Polecenie
Dokończ zdanie. Wybierz i zaznacz właściwą odpowiedź spośród podanych.
Dla każdej liczby całkowitej n > 1 instrukcja oznaczona w algorytmie symbolem (*) wykona się
A. mniej niż 2·log₂(n) razy.
B. więcej niż n/2, ale mniej niż n razy.
C. więcej niż n+1, ale mniej niż 2n razy.
D. więcej niż n² razy.
Darmowe konto pozwoli wrócić do niego później.
A
za poprawną odpowiedź.
Instrukcja (*) oznacza porównanie w pętli wyszukiwania binarnego, które wykonuje się O(log n) razy.
Ocena według schematu punktowania CKE, zwykle w 15–30 s
Dowiedz się, ile punktów naprawdę zdobywasz. Zrób zdjęcie kartki albo wklej odpowiedź: Maturownik+ porówna ją ze schematem punktowania, policzy punkty i wytłumaczy, gdzie i dlaczego je tracisz.