Algorytmy

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

Du måste vara inloggad för att skriva en kommentar.