Zadanie 2 z arkusza EE.09, styczeń 2022

Programowanie i algorytmy Poziom: łatwe

Metoda projektowania algorytmów, polegająca na podziale problemu na dwa lub więcej mniejszych podproblemów, tak długo aż fragmenty staną się wystarczająco proste do bezpośredniego rozwiązania, to

Wybierz odpowiedź

Cały arkusz EE.09, styczeń 2022

Pokaż odpowiedź i wyjaśnienie

Poprawna odpowiedź: A

dziel i zwyciężaj.

Dlaczego

„Dziel i zwyciężaj” rozbija problem na mniejsze podproblemy, aż staną się proste do rozwiązania, a potem łączy wyniki, np. w sortowaniu przez scalanie.