término  |
definición |
|
empezar lección
|
|
Jest to metoda szybkiego wyszukiwania danych w tablicach
|
|
|
Warunek kopca oznacza, że empezar lección
|
|
każdy następnik jest nie większy od poprzednika
|
|
|
W kolejce metodą pobierania danych jest: empezar lección
|
|
FIFO // Pierwsze Weszło Pierwsze Wyszło
|
|
|
Co musimy posiadać aby zweryfikować nadawcę w kryptografii asymetrycznej? empezar lección
|
|
Zaszyfrowana wiadomość i klucz publiczny nadawcy
|
|
|
Wybierz FAŁSZYWE dokończenie zdania "Algorytm musi być" empezar lección
|
|
Zapisany w języku programowania
|
|
|
Rekurencyjny algorytm sortowania danych stosujący metodę "dzieł i zwyciężaj" to: empezar lección
|
|
|
|
|
Jakie są wady sortowania bąbelkowego? empezar lección
|
|
Mała efektywność obliczeń // Złożoność obliczeniowa (kwadratowa)
|
|
|
Która z podanych odpowiedzi nie jest rodzajem notacji asymptotycznej? empezar lección
|
|
|
|
|
Problem sortowania N losowych elementów metodą QuickSort w najgorszym przypadku ma złożoność obliczeniowa empezar lección
|
|
|
|
|
Algorytm BRUTE FORCE ATTACK polega na empezar lección
|
|
Sprawdzeniu wszystkich możliwych kombinacji danych
|
|
|
Czynności wykonywane wielokrotnie w algorytmie opisują empezar lección
|
|
|
|
|
Wśród analizowanych złożoności obliczeniowych wyróżniamy empezar lección
|
|
|
|
|
Książka zawiera 195 stron. W najgorszym przypadku ok. ile stron wyszukiwanie binarne musi sprawdzić by zlokalizować daną stronę? empezar lección
|
|
|
|
|
Drzewo binarne to drzewo, w którym stopień (liczba połączeń) każdego wierzchołka jest empezar lección
|
|
|
|
|
Który algorytm może sprawdzić posortowanie ciągu wejściowego w jednym przebiegu? empezar lección
|
|
|
|
|
Alicja wysłała wiadomość do Bartka stosując algorytm szyfrowania RSA. Bartek do odczytania tej wiadomości stosuje empezar lección
|
|
|
|
|
Co to jest liczba chromatyczna grafu? empezar lección
|
|
Najmniejsza liczba kolorów potrzebnych do pokolorowania wierzchołków grafu tak, aby żadne dwa przyległe wierzchołki nie były tego samego koloru
|
|
|
Do cech algorytmów należy empezar lección
|
|
Jednoznaczność // Skończoność
|
|
|
Wyszukiwanie żądanej wartości klucza w liście N elementów w najgorszym przypadku ma złożoność obliczeniową empezar lección
|
|
|
|
|
Które z poniższych funkcji można zaimplementować na stosie? empezar lección
|
|
pop() // size() // empty () // push ()
|
|
|
Obliczanie mediany ciągu N liczb ma złożoność obliczeniową w porównania do sortowania metodą scalenia ciągu N liczb empezar lección
|
|
|
|
|
Które z podanych nazw nie jest nazwaną metodą sortowania? empezar lección
|
|
|
|
|
