Как заполнить таблицу диапазоном дат?

Каждое сравнение алгоритма O(n) [сравнение двух строк - O(n) наихудший случай - вы можете обнаружить, что «больше» только для последнего символа], вы имеете O(nlogn) сравнения в mergesort.

Таким образом, вы получаете O(nlogn * n) = O(n^2 * logn)