Algorytmy

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

Musisz się zalogować, by móc napisać komentarz.