Ресурсная эффективность компьютерных алгоритмов: теория и применение

Алгоритмы - достаточно сложные и интересные объекты, изучение которых активно ведётся уже более 70 лет. Простой вопрос - что такое эффективный алгоритм - приводит к необходимости введения целого комплекса оценок и необходимости разработки соответствующих методов их получения. В настоящее время представляет интерес анализ и оценка качества алгоритмов в диапазоне реальных длин входов, на котором результаты, полученные в теории сложности алгоритмов, не всегда адекватны. Именно вопросам оценки ресурсной эффективности компьютерных алгоритмов в реальных диапазонах длин входов и посвящена эта книга. Изложение начинается с существующих оценок качества алгоритмов, на базе, и в развитие которых, строится теория ресурсной эффективности компьютерных алгоритмов и излагаются методы получения ресурсных функций. Отдельная глава посвящена вопросам получения временных оценок, что важно для разработчиков программного обеспечения. Завершается книга рядом примеров применения предложенных методов к реальным задачам разработки алгоритмов. Для студентов, аспирантов и преподавателей технических ВУЗов.