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

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

Algorytmy i struktury danych