Максимально возможная глубина листа в алгоритме сортировки сравнения дерева решений

#algorithm #sorting

Вопрос:

Какова максимально возможная глубина листа в дереве решений для сортировки сравнения?