New Bitmap Image (2)

O Edukacja - Opera

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

List of Top Gear episod.

P PREMIUM TEEN GIRLS .

w⁷.

HIT'09 OKULARY Oldsc... X i Edukacja

0 Edukacje

£ Złożoność obliczeniowa X 4*

tS)

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

Test_01 - notacja asymptotyczna, specyfikacja, weryfikacja Parametry testu:

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

14 m 53 s

Przynajmniej jedna opcja poprawna

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

Pytanie 2 z 6

Książka telefoniczna pewnej miejscowości ma 1024 strony. Do znalezienia strony z poszukiwanym nazwiskiem stosujemy algorytm, którego złożoność wyraża się funkcją 'T(rty — 2lgn    _n j_est liczbą stron w książce. Operacja dominująca tego algorytmu polega

1

sprawdzeniu, czy strona jest właściwa czy nie. Ile co najwyżej czasu potrzeba na znalezienie strony z dowolnym nazwiskiem, jeżeli wykonanie jednej operacji dominującej rozważanego algorytmu zajmuje nam 2 sek.? Powyższe dane nie pozwalają sformułować jednoznacznej odpowiedzi 1

Co najwyżej 2 min.

10 sek.

«< »>

-b< 0- Q> 100%

fil O

23:49

2009-10-09 J