Это O (k * n * log n), где k - максимальное количество символов в любой строке, потому что в строках мы должны сравнивать символы в отличие от целых, где сравнение может быть выполнено в O (1) время? Я не уверен.