Виды и методы вычисления сложности алгоритма

Такой подход сложился исторически и ориентируется прежде всего на научные и инженерные приложения теории алгоритмов: объемы данных значительно превышают размеры самой программы, а программа может выполняться несколько часов. Если в научных и инженерных приложениях большое время вычислений доставляет лишь неудобство пользователям, то в ряде других областей ресурсы настолько критичны, что может возникнуть проблема целесообразности всего проекта из-за неэффективной работы программы. К таким областям относятся системы реального времени (realtime systems). Это основанные на компьютерах системы, которые управляют процессами в реальном мире или обрабатывают информацию, служащую для принятия оперативных решений.

Введение......................................................................................................... 3
1. Понятие алгоритма и его сложности...................................................... 5
1.1. Определение алгоритма......................................................................... 5
1.2. Понятие сложности алгоритма............................................................. 10
1.3. Верхние и средние оценки сложности алгоритмов........................... 13
2. Виды и методы вычисления сложности алгоритма............................. 15
2.1. Основные методы и приемы анализа сложности.............................. 15
2.2. Анализ сложности рекурсивных алгоритмов.................................... 22
Заключение................................................................................................... 24
Список использованной литературы......................................................... 25