→ Algorytmy I Struktury Danych → Start Learning / Download MP3 Flashcards

start learning

Question		Answer
Jakie wyszukiwanie musi być na posortowanych danych start learning		binarne
Jakie wyszukiwanie działa niezależnie od posortowanych lub nieposortowanych start learning		liniowe
Kolejka jest typem danych start learning		FIFO
Stos jest typem danych start learning		LIFO
DateTime w bazie danych jest przechowywany jako liczbę _. start learning		Zmiennoprzecinkową
Date w bazach danych jest przechowywany jako liczba start learning		całkowita
Lista dwukierunkowa w C# to start learning		LinkedList<T>
Lista dynamiczna w C# to start learning		List<T>
Jakie mamy klasy problemów decyzyjnych start learning		P, NP i NP-zupełne
Jak dowieźć że problem jest P start learning		wystarczy podać algorytm wielomianowy
Aby dowieźć że problem jest NP wystarczy start learning		podać że rozwiązanie jest w czasie wielomianowym
Złożoność wykładnicza w notacji O to start learning		O(2 do potęgi n)
Automat skończony to algorytm wykorzystujący _. Ma zastosowanie np. w start learning		stany, wyszukiwaniu wzorców w tekście
KMP algorytm jest dobry gdy start learning		mamy wiele powtarzających się fraz
Kompresja czego jest szybsza - rar czy zip? start learning		ZIP

Algorytmy i struktury danych