Jaka jest najmniejsza liczba porównań potrzebnych do znalezienia elementu najmniejszego i drugiego najmniejszego wśród 15 elementów? Uzasadnij/
viamarimar
Tak to lecialo: n -ilosc elementow w zbiorze n/2 porównań dla rozdzielenia zbiorówn/2−1 porównań dla znalezienia minimum z podzbioru przechowującego potencjalne minima i tyle samo dla znalezienia maksimum Reasumując mamy: n/2+2⋅(n/2−1)=3⋅n−4/2 porównańoraz dla n nieparzystego mamy
n -ilosc elementow w zbiorze
n/2 porównań dla rozdzielenia zbiorówn/2−1 porównań dla znalezienia minimum z podzbioru przechowującego potencjalne minima i tyle samo dla znalezienia maksimum Reasumując mamy: n/2+2⋅(n/2−1)=3⋅n−4/2 porównańoraz dla n nieparzystego mamy