25. Связь между временной и схемной сложностью вычислений.

Временная сложность алгоритма (в худшем случае) — это функция размера входных и выходных данных, равная максимальному количеству элементарных операций, проделываемых алгоритмом для решения экземпляра задачи указанного размера. число элементов в схеме из функциональных элементов (схемная сложность) = временная сложность.

26. Проблема получения эффективных нижних оценок сложности