Нахождение медианы большого набора чисел, слишком большого для размещения в памяти

Мне недавно задали этот вопрос в интервью.

Здесь N чисел, слишком много, чтобы уместиться в памяти. Они разделены на k таблиц базы данных (несортированных), каждая из которых может уместиться в памяти. Найдите среднее всех чисел.

Не совсем уверен в ответе на этот.

39
задан garsh0p 8 October 2010 в 05:56
поделиться