Я балуюсь функциональными языками и обнаружил, что некоторые алгоритмы (особенно те, которые используют динамическое программирование) труднее писать и иногда менее эффективны в худшем случае времени выполнения. Существует ли класс алгоритмов, которые менее эффективны в функциональных языках с неизменяемыми переменными и, следовательно, побочными эффектами?
И есть ли ссылка, на которую кто-то может мне указать, которая поможет с более сложными для написания алгоритмами (возможно, оптимизированными с помощью общего состояния)?
Спасибо