Построение и оптимизация алгоритмов

В лекции определяется символика для оценки функций сложности алгоритмов. Формулируется и доказывается теорема о рекуррентном неравенстве. Применение этой теореме демонстрируется на алгоритме сортировки слиянием.