Algorytmy i struktury danych

 0    24 schede    pablojakub
Scarica mp3 Stampa Gioca Testa il tuo livello
 
Domanda język polski Risposta język polski
Jakie wyszukiwanie musi być na posortowanych danych
inizia ad imparare
binarne
Jakie wyszukiwanie działa niezależnie od posortowanych lub nieposortowanych
inizia ad imparare
liniowe
Kolejka jest typem danych
inizia ad imparare
FIFO
Stos jest typem danych
inizia ad imparare
LIFO
DateTime w bazie danych jest przechowywany jako liczbę _.
inizia ad imparare
Zmiennoprzecinkową
Date w bazach danych jest przechowywany jako liczba
inizia ad imparare
całkowita
Lista dwukierunkowa w C# to
inizia ad imparare
LinkedList<T>
Lista dynamiczna w C# to
inizia ad imparare
List<T>
Jakie mamy klasy problemów decyzyjnych
inizia ad imparare
P, NP i NP-zupełne
Jak dowieźć że problem jest P
inizia ad imparare
wystarczy podać algorytm wielomianowy
Aby dowieźć że problem jest NP wystarczy
inizia ad imparare
podać że rozwiązanie jest w czasie wielomianowym
Złożoność wykładnicza w notacji O to
inizia ad imparare
O(2 do potęgi n)
Automat skończony to algorytm wykorzystujący _. Ma zastosowanie np. w
inizia ad imparare
stany, wyszukiwaniu wzorców w tekście
KMP algorytm jest dobry gdy
inizia ad imparare
mamy wiele powtarzających się fraz
Kompresja czego jest szybsza - rar czy zip?
inizia ad imparare
ZIP
Wyszukiwanie naiwne to wyszukiwanie wzorca _ i polega na _. Złożoność to
inizia ad imparare
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
inizia ad imparare
O(n2)
Złożoność czasowa sortowania przez wstawianie to
inizia ad imparare
W najgorszym przypadku O(n2) w najlepszym O(n)
Algorytm KMP ma złożoność
inizia ad imparare
O(n+m)
Najbardziej wydajnym algorytmem wyszukiwania wzorca jest _, wykorzystuje dwie _: _ i _. Działą dobrze gdy _ a wzorzec _
inizia ad imparare
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
inizia ad imparare
przeszukiwanie w drzewie BST, wyszukiwanie binarne
W kolejce zawsze elementy dodawne są na koniec a usuwane z początku
inizia ad imparare
Prawda
Stabilność sortowania oznacza, że
inizia ad imparare
równe elementy zachowują kolejność
Merge sort wykorzystuje
inizia ad imparare
dziel i zwyciężaj (rekurencyjnie)

Devi essere accedere per pubblicare un commento.