В главе 2 данной книги рассказывалось о том, как изучение алгоритмов помогает сделать программы проще. Упрощение программы — это обычное следствие применения теории алгоритмов. В этой главе речь пойдет о более редком и более сильном влиянии теории алгоритмов на программы: сложные алгоритмы зачастую дают огромное увеличение производительности.
Здесь мы рассмотрим четыре алгоритма решения одной небольшой задачи, причем основной упор будет сделан на методы разработки программ. Некоторые из алгоритмов могут показаться слишком сложными, но их сложность окупается. Первой из рассматриваемых программ требуется 15 дней на решение задачи характерным размером 100 ООО шагов (в дальнейшем характерное число шагов, за которое выполняется задача, мы будем называть просто размером), тогда как последний вариант программы решает ту же задачу за 5 миллисекунд.
Опубликовал vovan666
April 17 2013 00:00:20 ·
0 Комментариев ·
6232 Прочтений ·
• Не нашли ответ на свой вопрос? Тогда задайте вопрос в комментариях или на форуме! •
Комментарии
Нет комментариев.
Добавить комментарий
Рейтинги
Рейтинг доступен только для пользователей.
Пожалуйста, залогиньтесь или зарегистрируйтесь для голосования.
Нет данных для оценки.
Гость
Вы не зарегистрированны? Нажмите здесь для регистрации.
Главная
Каталог файлов
