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