Сортировка строк с использованием сортировки слиянием

Какой будет наихудшей сложностью сортировка n строк, каждая из которых содержит n символов? Будет ли это просто n раз больше среднего? case O (n log n) или что-то еще ...?