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

コメントを投稿するにはログインする必要があります。