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

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

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

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

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

tego zbioru, f {\displaystyle f} – funkcja, która dla danego d {\displaystyle d} zwraca liczbę operacji. złożoność obliczeniowa złożoność pesymistyczna...

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

zostanie procedura sortowania pomocniczego przez kopcowanie, którego złożoność obliczeniowa wynosi O(n∙log2n). Dla losowych danych Sortowanie Przez Kopcowanie...

której zawdzięcza on swoją nazwę, opublikował w 1959 roku Donald Shell. Złożoność czasowa sortowania Shella w dużej mierze zależy od użytego w nim ciągu...

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

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

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

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

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

wywołań tych będzie co najwyżej log ⁡ V . {\displaystyle \log V.} Złożoność obliczeniowa całości zależy więc od sposobu implementacji kroków 1, 2 algorytmu...

najkrótszych ścieżek są już wyliczone. Złożoność obliczeniowa: O ( | V | 3 ) {\displaystyle O(|V|^{3})} Złożoność pamięciowa: O ( | V | 2 ) {\displaystyle...

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

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

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

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

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

Złożoność obliczeniowa. Warszawa: Wydawnictwa Naukowo-Techniczne, 2007, s. 43. ISBN 978-83-204-3335-7. Christos H. Papadimitrou: Złożoność obliczeniowa. Warszawa:...

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

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

wyższych wymiarach. Pomysłodawcą algorytmu jest Ronald Graham. Czasowa złożoność obliczeniowa wynosi O ( n log ⁡ n ) . {\displaystyle O(n\log n).} Algorytm przebiega...

przy założeniu najbardziej złośliwych lub najgorszych danych. złożoność obliczeniowa złożoność oczekiwana MarcinM. Sydow MarcinM., Algorytmy i Struktury Danych...

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

niepotrzebnych porównań, co znacząco przyspiesza proces wyszukiwania. Złożoność czasowa algorytmu Knutha-Morrisa-Pratta wynosi O(n + m), gdzie n to długość...

przeszukiwanie N-elementowego zbioru Struktura danych rejestr kwantowy Złożoność Czasowa O ( N ) {\displaystyle O({\sqrt {N}})} Pamięciowa zależnie od...

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

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