Оглавление
Эмпирическая алгоритмика
-
Основы эмпирической алгоритмики
- Эмпирическая алгоритмика сочетает разработку и тестирование алгоритмов.
- Алгоритмы анализируются поэтапно для улучшения их эффективности.
-
Методы и инструменты
- Эмпирические методы дополняют теоретические методы анализа.
- Статистические методы часто используются для понимания поведения алгоритмов.
- Профилировщики производительности применяются для выбора и оптимизации алгоритмов.
-
Исследования и известные исследователи
- Кэтрин Макгеоч выделяет две ветви эмпирической алгоритмики.
- Исследования в области эмпирической алгоритмики публикуются в специализированных журналах.
- Бернард Море, Джузеппе Ф. Итальяно, Хольгер Х. Хос и другие известные исследователи в этой области.
-
Профилирование производительности
- Профилирование помогает определить узкие места в коде и оптимизировать алгоритмы.
- Профилирование выявляет наиболее подходящий код для решения проблем с производительностью.
- Профилирование может обеспечить интуитивное понимание поведения алгоритмов.
-
Примеры использования профилирования
- Профилирование помогло разработать алгоритмы сопоставления подстановочных знаков без использования рекурсии.
- Профилирование может быть использовано для оптимизации сложных алгоритмов, таких как коэволюционные алгоритмы.