Рассмотрим алгоритм сортировки слиянием с использованиемдополнительной памяти. Используется нисходящая (рекурсивная)схема реализации алгоритма. Алгоритм применяется к массивудлины 1000000 (миллион). Какова максимально возможнаяглубина рекурсии? Дайте наиболее точную оценку.
(Отметьте один правильный вариант ответа.)
Варианты ответа
Не больше 10
Не больше 50
Не больше 20 (Верный ответ)