→ Algorytmy I Struktury Danych → Rozpocznij Naukę / Ściągnij Fiszki MP3

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

Algorytmy i struktury danych