Algorytmy

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

您必须登录才能发表评论。