I_R_W14_M25_C++ Szukanie jednoczesne min‑max
Problem poszukiwania jednoczesnego minimum i maksimum jest podstawowym problemem algorytmicznym, który pojawia się zarówno w teorii algorytmów, jak i w praktycznych zastosowaniach programowania. Zadanie to polega na wyznaczeniu najmniejszego i największego elementu w zbiorze danych przy możliwie jak najmniejszej liczbie porównań. Choć najprostsze rozwiązanie polega na niezależnym wyszukiwaniu minimum i maksimum, istnieją bardziej efektywne metody wykorzystujące porównywanie elementów parami. Analiza tego problemu pozwala lepiej zrozumieć pojęcie optymalizacji algorytmów oraz wpływ liczby operacji na ich wydajność.
Zanim zapoznasz się z materiałem wykonaj
Ćwiczenie na rozgrzewkę:
Poznasz technikę projektowania algorytmów metodą dziel i zwyciężaj.
Zapoznasz się algorytmem jednoczesnego wyszukiwania minimum i maksimum.
Zaimplementujesz algorytm w języku C++.