На этом шаге мы наметим круг изучаемых вопросов.
Анализ алгоритмов - область, изучающая теоретическую оценку ресурсов, необходимых алгоритму для решения вычислительной задачи. Начиная с этого шага мы займемся анализом времени выполнения или "временнОй вычислительной сложности" рекурсивных алгоритмов решения задач, размер которых зависит от единственного фактора (который присутствует в большинстве задач). Она охватывает практически весь спектр математических средств, необходимых для оценки и сравнения эффективности различных алгоритмов. В частности, далее приводятся два метода решения рекуррентных соотношений - рекурсивных математических функций, описывающих стоимость вычисления рекурсивных алгоритмов. Эти методы используются для преобразования рекуррентных соотношений в эквивалентные нерекурсивные формулы, которые проще понять и сравнить. Кроме того, мы приведем краткий обзор основных математических понятий и обозначений, используемых при анализе алгоритмов.
Далее расположено краткое введение в основные математические определения и свойства, используемые при анализе вычислительной сложности алгоритмов вообще, а также ряда приведенных в следующих шагах конкретных задач.
На следующем шаге мы приведем список степеней и алгоритмов.
