Сортировка слиянием обычно выполняется по 2 спискам одновременно, что означает, что каждый уровень имеет на 2 ^ j больше подзадач, чем предыдущий.
Как объединение 3 отсортированных списков может дать одинаковое время выполнения?