давая множество интервалов [ai, bi], найдите интервал, который пересекается с наибольшим числом интервалов

Учитывая множество интервалов [ai, bi], Найдите интервал, который пересекает наибольшее количество интервалов. Можем ли мы сделать это за O(nlogn) или лучше? Я могу думать только о подходе n ^ 2.

8
задан PengOne 13 March 2012 в 06:58
поделиться