Wyniki wyszukiwania

Hoare’a. Algorytm sortowania szybkiego jest wydajny: jego średnia złożoność obliczeniowa jest rzędu O(nlog⁡n){\displaystyle O(n\log n)}. Ze względu na szybkość…

fizyka czy ekonomia. Ograniczeniem jest niedobór informacji i złożoność obliczeniowa; co więcej, można pokazać, że w wielu wypadkach prognozowanie zjawiska…

Złożoność pesymistyczna określa złożoność w „najgorszym” przypadku. Jeśli D{\displaystyle D} oznacza zbiór wszystkich możliwych danych wejściowych, d{\displaystyle…

zagadkę napisano m.in. w językach Lisp, C++, Python oraz innych. Złożoność obliczeniowa algorytmu wynosi n!k gdzie n to liczba domów (liczba kolumn tabeli)…

wykonanie całego ciągu jest mniej kosztowne niż wskazywałaby na to złożoność obliczeniowa jednej operacji, ponieważ tylko niektóre ciągi operacji są możliwe…

Złożoność obliczeniowa algorytmu Dijkstry zależy od liczby V{\displaystyle V} wierzchołków i E{\displaystyle E} krawędzi grafu. O rzędzie złożoności decyduje…

ewolucji tego układu reprezentował rozwiązanie określonego problemu obliczeniowego. Dane w komputerach kwantowych są reprezentowane przez aktualny stan…

schematycznych przekształceń, opartych o tak zwane struktury motylkowe. Złożoność obliczeniowa szybkiej transformacji Fouriera wynosi O(Nlog2⁡N),{\displaystyle…

choć istotnymi, wadami filtrów FIR w porównaniu do IIR są: większa złożoność obliczeniowa, większe zapotrzebowania na pamięć operacyjną. Rozważane jest działanie…

powyższego pseudokodu można przedstawić na przykładzie: W tej fazie złożoność obliczeniowa działania algorytmu wynosi O ( n ) . {\displaystyle O(n).} Maksymalna…

kolejno od najmniej znaczących do najbardziej znaczących pozycji. Złożoność obliczeniowa jest równa O ( d ( n + k ) ) , {\displaystyle O(d(n+k)),} gdzie…

rozwiązania ma mieć złożoność wielomianową, podczas gdy dla NP sprawdzenie podanego z zewnątrz rozwiązania ma mieć taką złożoność. Przykładowy problem:…

te nie używają heurystyk dających bardziej dokładne oszacowania. Obliczeniowa złożoność czasowa algorytmu A* zależy od zastosowanej heurystyki. W najgorszym…

stanu (a priori), czy informacji zawartej w pomiarach. Zerowe wzmocnienie oznacza, że zupełnie ignorujemy pomiary – są obarczone nieskończenie wielkim błędem…

odwrócenia. „Łatwa do wyliczenia” oznacza tu, że istnieje algorytm wielomianowy, który ją wylicza. „Trudna do odwrócenia” oznacza, że żaden wielomianowy algorytm…

wymieniane są: ogromna złożoność pamięciowa dla obrazów fotorealistycznych, przy skomplikowanych obrazach rastrowych nieopłacalność obliczeniowa konwersji do formy…

vitro in vivo in statu nascendi KrzysztofK. Giaro KrzysztofK., Złożoność obliczeniowa algorytmów w zadaniach, Olsztyn: Olsztyńska Wyższa Szkoła Informatyki…

arytmetyki. Główną zaletą tej metody jest liniowa złożoność obliczeniowa algorytmu – O(n+k) (n – oznacza liczebność zbioru, k – rozpiętość danych, czyli…

Algorytm pseudowielomianowy – algorytm, którego złożoność obliczeniowa jest pseudowielomianowa. Oznacza to, że zależy ona nie tylko od rozmiaru danych…

bezpieczeństwa wielu współczesnych technik kryptograficznych bazuje na złożoności obliczeniowej niektórych działań matematycznych, jak rozkład na czynniki czy…