→ Algorytmy I Struktury Danych → Start Lernen / Flashcards Herunterladen MP3

Lernen beginnen

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

Algorytmy i struktury danych