Вопросы по теме 'quickselect'

Поиск медианы списка с использованием быстрого выбора и медианы медиан
Предположим, A = [1, 2, 3, 4, 5, 6, 7, 8, 9]. Я должен найти здесь медиану, которая равна 5, и мне нужно использовать концепцию быстрого выбора и медианы медиан. Я сделал следующий код, но по какой-то причине он выводит 4, что неверно. Где я мог...
47 просмотров
schedule 22.02.2024