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

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