ASD Ćwiczenia 6

Z Studia Informatyczne
Wersja z dnia 15:06, 20 lip 2006 autorstwa Walen (dyskusja | edycje)
(różn.) ← poprzednia wersja | przejdź do aktualnej wersji (różn.) | następna wersja → (różn.)
Przejdź do nawigacjiPrzejdź do wyszukiwania
  1. Podaj algorytm wyznaczający 2-gi co do wielkości element zbioru, używający minimalnej liczby porównań.
  2. Podaj algorytm sprawdzający czy dany ciąg zawiera element występujący co najmniej n/k razy (np. n/3 razy).
  3. Czy liczbę 5 w algorytmi Magicznych piątek, można zastąpić przez inną wartość, np. 3,4,6,7?
Źródło: „https://wazniak.mimuw.edu.pl/index.php?title=ASD_Ćwiczenia_6&oldid=5050”