→ Algorytmy I Struktury Danych → Începe să înveți / Descarcă cartonașele MP3

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

Algorytmy i struktury danych