сұрақ  |
жауап |
Jakie wyszukiwanie musi być na posortowanych danych оқуды бастаңыз
|
|
|
|
|
Jakie wyszukiwanie działa niezależnie od posortowanych lub nieposortowanych оқуды бастаңыз
|
|
|
|
|
Kolejka jest typem danych оқуды бастаңыз
|
|
|
|
|
|
оқуды бастаңыз
|
|
|
|
|
DateTime w bazie danych jest przechowywany jako liczbę _. оқуды бастаңыз
|
|
|
|
|
Date w bazach danych jest przechowywany jako liczba оқуды бастаңыз
|
|
|
|
|
Lista dwukierunkowa w C# to оқуды бастаңыз
|
|
|
|
|
|
оқуды бастаңыз
|
|
|
|
|
Jakie mamy klasy problemów decyzyjnych оқуды бастаңыз
|
|
|
|
|
Jak dowieźć że problem jest P оқуды бастаңыз
|
|
wystarczy podać algorytm wielomianowy
|
|
|
Aby dowieźć że problem jest NP wystarczy оқуды бастаңыз
|
|
podać że rozwiązanie jest w czasie wielomianowym
|
|
|
Złożoność wykładnicza w notacji O to оқуды бастаңыз
|
|
|
|
|
Automat skończony to algorytm wykorzystujący _. Ma zastosowanie np. w оқуды бастаңыз
|
|
stany, wyszukiwaniu wzorców w tekście
|
|
|
KMP algorytm jest dobry gdy оқуды бастаңыз
|
|
mamy wiele powtarzających się fraz
|
|
|
Kompresja czego jest szybsza - rar czy zip? оқуды бастаңыз
|
|
|
|
|
Wyszukiwanie naiwne to wyszukiwanie wzorca _ i polega na _. Złożoność to оқуды бастаңыз
|
|
w tekście, sprawdzeniu każdej pozycji w tekście, O(n) w najlepszym przypadku a O(n*m) w najgorszym
|
|
|
Złożoność czasowe sortowania bąbelkowego to оқуды бастаңыз
|
|
|
|
|
Złożoność czasowa sortowania przez wstawianie to оқуды бастаңыз
|
|
W najgorszym przypadku O(n2) w najlepszym O(n)
|
|
|
Algorytm KMP ma złożoność оқуды бастаңыз
|
|
|
|
|
Najbardziej wydajnym algorytmem wyszukiwania wzorca jest _, wykorzystuje dwie _: _ i _. Działą dobrze gdy _ a wzorzec _ оқуды бастаңыз
|
|
algorytm Boyera-Moore'a, dwie heurystyki, złego znaku i dobrego sufiksu, alfabet jest duży a wzorzec długi.
|
|
|
|
оқуды бастаңыз
|
|
przeszukiwanie w drzewie BST, wyszukiwanie binarne
|
|
|
W kolejce zawsze elementy dodawne są na koniec a usuwane z początku оқуды бастаңыз
|
|
|
|
|
Stabilność sortowania oznacza, że оқуды бастаңыз
|
|
równe elementy zachowują kolejność
|
|
|
|
оқуды бастаңыз
|
|
dziel i zwyciężaj (rekurencyjnie)
|
|
|
