Здравствуйте.
Это хорошо задача (для медианы не существует хорошего агрегата) требующая для точного решения хранения минимум N\2 чисел.

И тем более эффективная по времени решения, чем больше чисел мы одновременно можем хранить.

Поэтому хотелось бы точно знать что значит ограничение на 1MБ по памяти.