AISDE - bank pytań od Komandosa

Operacja dominująca algorytmu sortowania plików dyskowych przez scalanie to:

Klucz tajny przesyłany przez A do B jest szyfrowany kluczem:

Algorytm Kruskala znajdowania najlżejszego drzewa rozpinającego, iteracyjnie:

W sformułowaniu problemu przepływu d towarów w grafie o m wierzchołkach i n krawędziach liczba ograniczeń wynosi:

Obniżenie temperatury w procesie symulacyjnego wyżarzania powoduje zmniejszanie:

Operacja konstruowania stogu zawierającego n elementów ma złożoność:

Najmniejszą złożoność w sensie liczby zmian elementów ma algorytm sortowania:

Dane sa 4 krawędzie grafu i ich przepustowości AB=1, BC=2, CD=1, DA=2 oraz 2 zapotrzebowania AC=2, BD=2. Przepływ wielkotowarowy jest:

W algorytmie optymalizacji gradientowej metodą największego spadku metoda złotego podziału służy do wyznaczania:

Wyznaczanie zbioru najkrótszych rozłącznych ścieżek wymaga iteracyjnego wyznaczenia przeplotu:

Aby zadany przepływ d towarów o wspólnym ujściu sprowadzić do przepływu jednotowarowego konieczne jest dodanie:

W algorytmie Karmarkara dla zadania programowania liniowego Ax=b wektor przesunięcia z ...:

Scalanie ciągów o długościach n (b.duże) i m algorytmem wstawiania, w stosunku do algorytmu sekwencyjnego jest lepsze:

Jeżeli wielkość rekordu to 1kB, wielkość rekordu indeksu 10B, wielkość sektora 10KB?, to wyszukanie jednego spośród 100,000 rekordów przy zastosowaniu indeksu rzadkiego w porównaniu z zastosowaniem funkcji haszującej o 10 wartościach jest:

W przypadku znajdowania najdroższego rozwiązania metodą podziałów i ograniczeń, ... wartość funkcji kosztu ogranicza przeglądanie rozwiązań, gdy jest:

Przy znajdowaniu maksymalnego przepływu krawędzi skierowanej o przepustowości c i przepływie .. w grafie resztkowym:

Maszyna Turinga musi mieć własność stopu dla języków:

W metodzie haszowania zamkniętego funkcja haszująca wyznacza: