Вопросы по теме 'divide-and-conquer'

n-е наименьшее число среди двух баз данных размером n, каждая из которых использует разделяй и властвуй
У нас есть две базы данных размера n, содержащие числа без повторов. Итак, всего у нас 2n элементов. Доступ к ним можно получить через запрос к одной базе данных за раз. Запрос таков, что вы даете ему k, и он возвращает k-ю наименьшую запись в...
3867 просмотров
schedule 17.03.2024