Member 13487646 Ответов: 1

Даны два массива, один с m элементами, а другой с n элементами.

Даны два массива, один с m элементами, а другой с n элементами. Найдите медиану двух массивов, если они объединены. m и n-это разные размеры. Дайте наиболее оптимизированное решение с O(1) пространственной сложностью и минимальной временной сложностью.

Что я уже пробовал:

Даны два массива, один с m элементами, а другой с n элементами. Найдите медиану двух массивов, если они объединены. m и n-это разные размеры. Дайте наиболее оптимизированное решение с O(1) пространственной сложностью и минимальной временной сложностью.

На самом деле ничего. Мне нужно какое-то конкретное направление.

Richard MacCutchan

Это не проблема программирования, это математика.

1 Ответов

Рейтинг:
2

Patrice T

Цитата:
Мне нужно какое-то конкретное направление.

Начните с поиска в интернете.
Цитата:
Найдите медиану двух массивов

иди погугли.
Возьмите лист бумаги и карандаш, затем попробуйте сделать образцы вручную.
Как только вы знаете, как это сделать, это в основном ваш алгоритм.