→ Algorytmy I Struktury Danych → Start Learning / Flashcards Téléchargement MP3

Télécharger mP3 Imprimer jouer consultez

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

Algorytmy i struktury danych

Vous devez vous connecter pour poster un commentaire.

plus