Сортировка слиянием. Быстрая сортировка.

Модель разрешающих деревьев. Нижняя оценка на число сравнений при сортировке и поиске в модели разрешающих деревьев. Сортировка слиянием (Merge-Sort). Top-down и bottom-up подходы. Сортировка слиянием во внешней памяти. Inplace Merge-Sort. Подробнее о поступлении в Школу анализа данных от Академии Яндекса: https://clck.ru/geqRt