Меня зовут Александр Фомин, я CEO в IT-компании CosySoft. Мы занимаемся заказной разработкой веб и мобильных проектов, тестированием, проектированием веб-сервисов. На 98% — это enterprise, но есть и внутренние проекты, на которых тестируем привлекательные для команды технологии. Недавно с коллегами мы запустили ML-направление, и предложили аналитическому агентству Автостат в коллаборации поработать над совместным проектом. С нас — экспертиза, с Автостата — данные и реально ценная для бизнеса задача...

Временная сложность O(nlogn) в худшем, среднем и лучшем случае, где n — количество элементов в массиве: Пространственная сложность O(n), так как для слияния двух подмассивов требуется временный массив того же размера, что и исходный. Идея Сортировка слиянием является примером алгоритма "разделяй и властвуй": Функция sort 1. Условие выхода из рекурсии: если массив содержит ноль или один элемент, он уже отсортирован, возвращаем его. 2. Находим середину массива и делим его на два подмассива: left и right...