[Algorytmy] Mediana, sortowanie

gblablabla
Użytkownik
Użytkownik
Posty: 420
Rejestracja: 6 lis 2010, o 20:10
Płeć: Mężczyzna
Lokalizacja: Clausthal-Zellerfeld
Podziękował: 65 razy
Pomógł: 25 razy

[Algorytmy] Mediana, sortowanie

Post autor: gblablabla »

1. Udowodnij, że do scalania dwóch ciągów uporządkowanych długości 2 i 5 potrzeba i wystarcza 5
porównań.
2. Wykaż, że każdy algorytm znajdujący medianę w zbiorze 5-elementowym wykona w
pesymistycznym przypadku co najmniej 5 porównań. Zaproponuj algorytm dokonujący tego
za pomocą co najwyżej 6 porównań.

Proszę o podpowiedzi ew. rozwiązanie w formie ukrytej.
ODPOWIEDZ