Algorytmy

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

Yorum yapmak için giriş yapmalısınız.