Algorytmy

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

Trebuie să te autentifici pentru a posta un comentariu.