→ Algorytmy I Struktury Danych → Start læring / Last ned MP3 Flashcards

begynn å lære

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

Algorytmy i struktury danych