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.
[Algorytmy] Mediana, sortowanie
-
gblablabla
- 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