Лекция-3
В лекции определяется символика для оценки функций сложности алгоритмов. Формулируется и доказывается теорема о рекуррентном неравенстве. Применение этой теореме демонстрируется на алгоритме сортировки слиянием.
Нажмите на ссылку https://cloud.etu.ru/s/29DyJQJfrQPrETb, чтобы открыть ресурс.