Модель разрешающих деревьев. Нижняя оценка на число сравнений при сортировке и поиске в модели разрешающих деревьев.
Сортировка слиянием (Merge-Sort). Top-down и bottom-up подходы. Сортировка слиянием во внешней памяти. Inplace Merge-Sort.