→ Algorytmy I Struktury Danych → Comece a aprender / Download de MP3 Flashcards

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

Algorytmy i struktury danych

Você deve entrar para postar um comentário.

mais