INF.03 · pytanie 510
Technik informatykTechnik programista
Na której metodzie konstruowania algorytmów opiera się sortowanie przez scalanie (merge sort)?
- AMetoda zachłanna
- BMetoda dziel i zwyciężajPoprawna
- CProgramowanie dynamiczne
- DMetoda siłowa (brute force)
Wyjaśnienie
Sortowanie przez scalanie dzieli tablicę na coraz mniejsze części, sortuje je rekurencyjnie, a następnie scala posortowane fragmenty, co jest klasycznym przykładem metody dziel i zwyciężaj.