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