Algorytmy

 0    22 adatlap    paulinagigowska
letöltés mp3 Nyomtatás játszik ellenőrizze magát
 
kérdés język polski válasz język polski
Haszowanie
kezdjen tanulni
Jest to metoda szybkiego wyszukiwania danych w tablicach
Warunek kopca oznacza, że
kezdjen tanulni
każdy następnik jest nie większy od poprzednika
W kolejce metodą pobierania danych jest:
kezdjen tanulni
FIFO // Pierwsze Weszło Pierwsze Wyszło
Co musimy posiadać aby zweryfikować nadawcę w kryptografii asymetrycznej?
kezdjen tanulni
Zaszyfrowana wiadomość i klucz publiczny nadawcy
Wybierz FAŁSZYWE dokończenie zdania "Algorytm musi być"
kezdjen tanulni
Zapisany w języku programowania
Rekurencyjny algorytm sortowania danych stosujący metodę "dzieł i zwyciężaj" to:
kezdjen tanulni
Quick Sort // Merge Sort
Jakie są wady sortowania bąbelkowego?
kezdjen tanulni
Mała efektywność obliczeń // Złożoność obliczeniowa (kwadratowa)
Która z podanych odpowiedzi nie jest rodzajem notacji asymptotycznej?
kezdjen tanulni
notacja duże - Σ (sigma)
Problem sortowania N losowych elementów metodą QuickSort w najgorszym przypadku ma złożoność obliczeniowa
kezdjen tanulni
O(N^2)
Algorytm BRUTE FORCE ATTACK polega na
kezdjen tanulni
Sprawdzeniu wszystkich możliwych kombinacji danych
Czynności wykonywane wielokrotnie w algorytmie opisują
kezdjen tanulni
Instrukcja iteracji
Wśród analizowanych złożoności obliczeniowych wyróżniamy
kezdjen tanulni
Czasową // Pamięciową
Książka zawiera 195 stron. W najgorszym przypadku ok. ile stron wyszukiwanie binarne musi sprawdzić by zlokalizować daną stronę?
kezdjen tanulni
8
Drzewo binarne to drzewo, w którym stopień (liczba połączeń) każdego wierzchołka jest
kezdjen tanulni
nie większy niż 3
Który algorytm może sprawdzić posortowanie ciągu wejściowego w jednym przebiegu?
kezdjen tanulni
Sortowanie bąbelkowe
Alicja wysłała wiadomość do Bartka stosując algorytm szyfrowania RSA. Bartek do odczytania tej wiadomości stosuje
kezdjen tanulni
Klucz prywatny Bartka
Co to jest liczba chromatyczna grafu?
kezdjen tanulni
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
kezdjen tanulni
Jednoznaczność // Skończoność
Wyszukiwanie żądanej wartości klucza w liście N elementów w najgorszym przypadku ma złożoność obliczeniową
kezdjen tanulni
O(N)
Które z poniższych funkcji można zaimplementować na stosie?
kezdjen tanulni
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
kezdjen tanulni
Mniejszą
Które z podanych nazw nie jest nazwaną metodą sortowania?
kezdjen tanulni
Build Sort

Kommentár közzétételéhez be kell jelentkeznie.