Jednoczesne wyszukiwanie minimum i maksimum
Czy uważasz, że ten artykuł jest interesujący? Wystarczy, że kupisz abonament, a otrzymasz dostęp do całej zawartości serwisu. Już wkrótce przekonasz się, że warto...
Fragment artykułu: Zatem w przypadku algorytmu optymalnego wykonamy na pewno pomiędzy n-1 oraz 2·n-2 porównań. Jak się domyślasz, podane wcześniej przypadki były przypadkami skrajnymi. Dla dowolnych elementów, liczba porównań będzie się znajdowała właśnie w wymienionym przed momentem zakresie. Podejrzewam, ...