Ta witryna wykorzystuje pliki cookie, dowiedz się więcej Zgadzam się
warning Do prawidłowego działania strony wymagany jest włączony JavaScript.

Test - Algorytmy i Logarytmy. O złożoności obliczeniowej


Odpowiedź Prawidłowa
Odpowiedź Prawidłowa (zaznaczona)
Odpowiedź Błędna
1. W przypadku algorytmu o złożoności rzędu n log n stukrotna zmiana rozmiaru danych wejściowych oznacza w praktyce, że czas realizacji komputerowej realizacji algorytmu, wzrośnie około:


2. Gramy w grę „Tak i Nie”. Pomyślano liczbę nie większą niż 211. Liczba koniecznych pytań typu „Czy ta liczba jest mniejsza od…, jest równa…, jest większa od…” wynosi:


3. Anagramami nie są:


4. Dobry Wojak Szwejkotrzymał rozkaz „Ustawić rekrutów tak, aby średnia różnica wzrostu była jaknajmniejsza” i wykonał go według intencji przełożonego. Tabela wzrostu rekrutówprzedstawia się następująco:
181182180183190185184185188182

Jakabędzie wartość tej średniej, o której mowa w rozkazie?


5. Dany jest ciąg bitów: 01101010. Liczba porównań dwóch bitów potrzebnych do ustawienia ich w ciąg 00001111 jest równa:


6. Dobry Wojak Szwejk szeregował rekrutów z zadania 8, stosując metodę porządkowania przez wybór. Liczba wykonywanych porównań była równa:


7. Mamy stos par skarpet, który można przedstawić jako ciąg: ABACDFBCFEGGED.


8. W tabeli jest przedstawiona informacja o czasie, potrzebnym do wykonania komputerowejrealizacji algorytmu, dla różnego rozmiaru danych na wejściu.
wielkość problemu
(liczba danych) 		10010 00050 000
czas wykonaniaok. 1 sekundyok. 1,5 minutyok. 7 minut

Złożoność algorytmu jestrzędu:


9. Mamy zbiór pięcioelementowy. Do znalezienia najmniejszej liczby i znalezienia największej liczby, wystarczająca w każdym przypadku liczba porównań dwóch elementów to:




WWSI

Projekt współfinansowany ze środków Unii Europejskiej w ramach Europejskiego Funduszu Społecznego