Вопрос на собеседовании: Какой тип вы бы использовали, если бы вам требовались жесткие ограничения по максимальному времени и нужна была бы очень стабильная производительность?
Я сталкивался с этим вопросом на нескольких сайтах для интервью, и ответ всегда был сбалансированной сортировкой дерева, потому что он гарантированно имеет время выполнения O(nlogn). Мой вопрос: почему ответ не может быть MergeSort?MergeSort также гарантированно равен O(nlogn).