2
Точна кількість порівнянь для обчислення медіани
Том III з Кнута Мистецтво програмування (глава 5, вірш 3.2) включає в себе наступну таблицю лістингу точне мінімальну кількість порівнянь необхідно вибрати ttt - й найменший елемент з несортованих набору розміру nnn , для всіх 1≤t≤n≤101≤t≤n≤101\le t \le n\le 10 . Ця таблиця разом з добре відомими виразами закритої форми …