Медианы и порядковые статистики

1.Записать определения:

• k-й порядковой статистики множества A[1..n]
• медианы множества A[1..n]
• Задачи о выборе (формальная постановка)

2.Записать алгоритм одновременного нахождения минимума и максимума.

3.Записать алгоритм Randomized-Select (A,1,n).

4.Проанализировать ожидаемое время работы алгоритма Randomized-Select (A,1,n).

Книга довольно обширна, и весит больше 50МБ, поэтому оставляю ссылку на pdf-файл книги.

https://yadi.sk/i/CrtVXSfTHQewxw

Сама тема начинается с 243 с.