Главное меню
Мы солидарны с Украиной. Узнайте здесь, как можно поддержать Украину.

Ответ

Обратите внимание: данное сообщение не будет отображаться, пока модератор не одобрит его.
Ограничения: максимум вложений в сообщении — 3 (3 осталось), максимальный размер всех файлов — 300 КБ, максимальный размер одного файла — 100 КБ
Снимите пометку с вложений, которые необходимо удалить
Перетащите файлы сюда или используйте кнопку для добавления файлов
(Удалить вложения)
Вложения и другие параметры
Проверка:
Оставьте это поле пустым:
Наберите символы, которые изображены на картинке
Прослушать / Запросить другое изображение

Наберите символы, которые изображены на картинке:

√36:
ALT+S — отправить
ALT+P — предварительный просмотр

Сообщения в этой теме

Автор Tatika
 - октября 29, 2017, 19:45
Здравствуйте,

У меня есть 2 несортированных массива A и B, оба длинной n.  С помощью функции query(k) - которая предположим у меня есть, я могу найти k-наименьший  элемент как массива А, так и массива B в константном времени. (К примеру A.query(5) выдасть пятое по величине число массива А). Нужно определить медиану А и B, которая является n-минимальным элементом обоих массивов, причем c O(log2 n)

Помогите, пожалуйта, с алгоритмом...Буду очень признательна!:)

Я читала уже кое-что по этой теме и мне кажется, что медина обоих массивов находится между медианами обоих массивов по отдельности. Но в общем проблемы у меня...