Algorytm rekurencyjnego znajdowania największego i najmniejszego elementu zbioru wykorzystuje metodę dziel i zwyciężaj. Zbiór danych dzielony jest na podzbiory, w których bardzo łatwo określić element największy i najmniejszy. Jeśli zbiór ma jeden element, to stanowi on zarówno maximum, jak i minimum.
Jeśli zbiór ma dwa elementy, to większy element stanowi maximum zbioru, mniejszy element stanowi minimum zbioru, warunkiem brzegowym rekurencji jest uzyskanie podzbiorów jedno- lub dwuelementowych.
Brak komentarzy:
Prześlij komentarz