Metoda zachłanne
0 2 flashcards guest3964940
Question  |
Answer |
|||
|---|---|---|---|---|
|
Metoda zachłanne
|
 |
starają się znaleźć Najlepsze rozwiązanie w danym momencie nie sprawdzają wszystkich możliwości rozwiązania problemu najczęściej ale nie zawsze znajdują najlepsze rozwiązanie. Zlozonosc czasowa: O(n)
|
||
|
Metoda dynamiczna
|
dzieli problem na mniejsze, zapamiętuje ich wyniki i wykorzystuje je ponownie, dzięki czemu znajduje optymalne rozwiązanie bez powtarzania obliczeń. Zlozonosc czasowa np O(n²) (tu nie wiem na pewno
|
|||
