Оценка сложности алгоритмов

Таким образом, получаются верхняя и нижняя оценки сложности алгоритма (рисунок 1) .Верхние и средние оценки сложности алгоритмов.В данном разделе рассмотрим две характеристики сложности алгоритмов - временная и емкостная.Обозначим: Ta (V) - временная сложность алгоритма a; Sa (V) - емкостная сложность.Отыскание функций сложности алгоритмов важно как с прикладной, так и с теоретической точек зрения.Отыскание функции сложности производится на основе анализа текста алгоритма.Понятие алгоритма и меры его сложности.Временная и емкостная сложность алгоритмов.Анализ сложности рекурсивных алгоритмов.Рис.1. Зависимость сложности алгоритма от сложности данных.