Развитие технологий привело к тому, что память перестала быть критическим ресурсом. Поэтому, когда говорят об анализе сложности алгоритма, обычно подразумевают то, насколько быстро он работает. Однако стоит отметить, что использования лишний памяти напрямую связано со временем, так как увеличивает набор входных данных.
1. Введение
2. Алгоритм
2.1. Историческая справка
2.2. Определение алгоритма
3. Оценка сложности алгоритма
4. Классификация по сложности
4.1 Классификация по времени
4.2. P и NP классы
5. Заключение
6. Литература