Kwalifikacje w zawodzie - testy zawodowe on-line i arkusze

KWALIFIKACJA INF2 + INF3 - CZERWIEC 2006



PYTANIE NR 28.
Technika rozwiązywania problemów dziel i zwyciężaj jest stosowana przy
A.
B.
C.
D.
Wyjaśnienie poprawnej odpowiedzi:
Technika dziel i zwyciężaj polega na podziale dużego problemu na mniejsze, łatwiejsze do rozwiązania. Metoda połowienia przedziału polega na podziale zbióru uporządkowanego na dwie części, szukając elementu w jednej z nich i eliminując drugą połowę. Dzięki temu szybciej można znaleźć szukany element niż przeszukując cały zbiór. To właśnie dlatego technikę dziel i zwyciężaj stosuje się przy znajdowaniu elementu w zbiorze uporządkowanym metodą połowienia przedziału.



📡 Brak połączenia internetowego