Algorytmy i struktury danych

 0    24 flashcards    pablojakub
tải về mp3 In chơi tự kiểm tra
 
câu hỏi język polski câu trả lời język polski
Jakie wyszukiwanie musi być na posortowanych danych
bắt đầu học
binarne
Jakie wyszukiwanie działa niezależnie od posortowanych lub nieposortowanych
bắt đầu học
liniowe
Kolejka jest typem danych
bắt đầu học
FIFO
Stos jest typem danych
bắt đầu học
LIFO
DateTime w bazie danych jest przechowywany jako liczbę _.
bắt đầu học
Zmiennoprzecinkową
Date w bazach danych jest przechowywany jako liczba
bắt đầu học
całkowita
Lista dwukierunkowa w C# to
bắt đầu học
LinkedList<T>
Lista dynamiczna w C# to
bắt đầu học
List<T>
Jakie mamy klasy problemów decyzyjnych
bắt đầu học
P, NP i NP-zupełne
Jak dowieźć że problem jest P
bắt đầu học
wystarczy podać algorytm wielomianowy
Aby dowieźć że problem jest NP wystarczy
bắt đầu học
podać że rozwiązanie jest w czasie wielomianowym
Złożoność wykładnicza w notacji O to
bắt đầu học
O(2 do potęgi n)
Automat skończony to algorytm wykorzystujący _. Ma zastosowanie np. w
bắt đầu học
stany, wyszukiwaniu wzorców w tekście
KMP algorytm jest dobry gdy
bắt đầu học
mamy wiele powtarzających się fraz
Kompresja czego jest szybsza - rar czy zip?
bắt đầu học
ZIP
Wyszukiwanie naiwne to wyszukiwanie wzorca _ i polega na _. Złożoność to
bắt đầu học
w tekście, sprawdzeniu każdej pozycji w tekście, O(n) w najlepszym przypadku a O(n*m) w najgorszym
Złożoność czasowe sortowania bąbelkowego to
bắt đầu học
O(n2)
Złożoność czasowa sortowania przez wstawianie to
bắt đầu học
W najgorszym przypadku O(n2) w najlepszym O(n)
Algorytm KMP ma złożoność
bắt đầu học
O(n+m)
Najbardziej wydajnym algorytmem wyszukiwania wzorca jest _, wykorzystuje dwie _: _ i _. Działą dobrze gdy _ a wzorzec _
bắt đầu học
algorytm Boyera-Moore'a, dwie heurystyki, złego znaku i dobrego sufiksu, alfabet jest duży a wzorzec długi.
Złożoność O(logn) daje
bắt đầu học
przeszukiwanie w drzewie BST, wyszukiwanie binarne
W kolejce zawsze elementy dodawne są na koniec a usuwane z początku
bắt đầu học
Prawda
Stabilność sortowania oznacza, że
bắt đầu học
równe elementy zachowują kolejność
Merge sort wykorzystuje
bắt đầu học
dziel i zwyciężaj (rekurencyjnie)

Bạn phải đăng nhập để đăng bình luận.