Problem plecakowy: Różnice pomiędzy wersjami

Dodane 40 bajtów ,  3 miesiące temu
kat.
(poprawiono pisownię i interpunkcję)
(kat.)
 
== Realizacje algorytmu ==
=== Przegląd zupełny ===
Przegląd zupełny ([[Atak brute force|bruteforce]], metoda siłowa) – metoda nieefektywna obliczeniowo (ale optymalna, gdyż znajduje rozwiązanie najlepsze); w jego przypadku [[złożoność obliczeniowa]] algorytmu wyniesie <math>\Theta(2^n),</math> co zdecydowanie zawyży czas działania dla dużych n. Złożoność wynosi <math>\Theta(2^n),</math>, ponieważ jest tyle możliwych ciągów zero jedynkowych na n polach. Złożoność można również obliczyć ze wzoru dwumianowego Newtona ([[dwumian Newtona]]), podstawiając za, a i b jedynki.
 
=== Rozwiązania dynamiczne ===
[[Kategoria:Kryptologia]]
[[Kategoria:Teoria obliczeń]]
[[Kategoria:Programowanie dynamiczne]]