złożoność Kołmogorowa moc obliczeniowa Christos H. Papadimitriou: Złożoność obliczeniowa, WNT 2002. Christos H. Papadimitriou: Złożoność obliczeniowa...

rozłożone jednostajnie, ma on wówczas złożoność Θ(n). W przypadku ogólnym pesymistyczna złożoność obliczeniowa tego algorytmu wynosi O(n²)[potrzebny przypis]...

elementem, który wpłynął na potrzebę rozwoju platform obliczeniowych, była złożoność obliczeniowa, na którą wpływ miał niestandardowy sprzęt lub niekompatybilne...

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

wykładniczo od liczby splątanych kubitów w ich pamięci. MIPS BogoMIPS złożoność obliczeniowa TOP500 Description. TOP500. [dostęp 2011-09-21]. (ang.). TOP500...

– metoda nieefektywna obliczeniowo (ale optymalna, gdyż znajduje rozwiązanie najlepsze); w jego przypadku złożoność obliczeniowa algorytmu wyniesie Θ (...

sąsiadów lub znajdowanie punktów w prostokątnych obszarach. Czasowa złożoność obliczeniowa tych zadań wynosi O ( n + k ) , {\displaystyle \mathrm {O} ({\sqrt...

przekładać kilku krążków jednocześnie. Jest to przykład zadania, którego złożoność obliczeniowa wzrasta niezwykle szybko w miarę zwiększania parametru wejściowego...

Sortowanie bąbelkowe (ang. bubble sort) – prosta metoda sortowania o złożoności czasowej O ( n 2 ) {\displaystyle O(n^{2})} i pamięciowej O ( 1 ) . {\displaystyle...

system złożony złożoność obliczeniowa prostota...

może blokować światło. Zobacz też: złożoność obliczeniowa. Śledzenie promieni jest metodą kosztowną obliczeniowo – liczba obliczeń jest proporcjonalna...

v)} i zostanie prawidłowo obliczona w następnym kroku algorytmu. Złożoność obliczeniowa algorytmu Dijkstry zależy od liczby V {\displaystyle V} wierzchołków...

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...

Klasa złożoności – zbiór problemów obliczeniowych o podobnej złożoności obliczeniowej. Najbardziej pospolitą definicją klasy złożoności jest: Zbiór problemów...

Stosowane jest szczególnie często w teorii obliczeń, w celu opisu złożoności obliczeniowej, czyli zależności ilości potrzebnych zasobów (np. czasu lub pamięci)...

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...

{\displaystyle {\tfrac {n}{4}}} serii długości 4 … {\displaystyle 4\dots } Złożoność obliczeniowa jest taka sama jak w przypadku klasycznym, tu jednak nie korzystamy...

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)...

Freeman and Co., San Francisco, 1979. Christos H. Papadimitriou, Złożoność obliczeniowa, WNT, 2002. T. H. Cormen, C. E. Leiserson, C. Stein i R. L. Rivest...

{X-X_{a}}{X_{b}-X_{a}}}.} Algorytm charakteryzuje o wiele lepsza średnia złożoność obliczeniowa niż zwykłego wyszukiwania binarnego, wynosi bowiem Θ ( log ⁡ log...

NP-trudny problem obliczeniowy problem silnie NP-zupełny p d e Ważne klasy złożoności Christos H Papadimitriou: Złożoność obliczeniowa. Warszawa: Wydawnictwa...

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:...

bardzo długo i nie ma pewności, czy w ogóle się zakończy. Średnia złożoność obliczeniowa wynosi Ω ( n ⋅ n ! ) {\displaystyle \Omega (n\cdot n!)} . W przypadku...

implementacji oraz sprzętu. Standardowe mnożenie macierzy posiada złożoność obliczeniową rzędu θ ( n 3 ) , {\displaystyle \theta (n^{3}),} gdyż potrzebnych...

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

rozwiązań zadania w celu wybrania tego, które spełnia warunki zadania. Złożoność obliczeniowa algorytmów realizujących wyszukiwanie wyczerpujące jest zazwyczaj...

względem ilości cyfr rozkładanej liczby) metody faktoryzacji. Na złożoności obliczeniowej faktoryzacji opiera się system kryptografii asymetrycznej RSA....

danych, aby uzyskać pożądany efekt. Odpowiedni wybór może zmniejszyć złożoność obliczeniową, ale z drugiej strony trudność implementacji danej struktury może...

pomiędzy wzorcem a tekstem, gdzie to wzorzec wskazuje dalsze różnice. Złożoność algorytmu Knutha-Morrisa-Pratta jest liniowa względem sumy długości przeszukiwanego...

przekształceń, opartych na tak zwanych strukturach motylkowych. Złożoność obliczeniowa szybkiej transformacji Fouriera wynosi O ( N log 2 ⁡ N ) , {\displaystyle...

Uniwersytecie Princeton. Autor m.in. znanej także w Polsce książki Złożoność obliczeniowa. Laureat m.in. Nagrody Knutha w 2002 roku, nagrody Gödla w 2012...