Во-первых, при некотором желании, можно и на хаскеле исполнять классические алгоритмы.
Во-вторых, есть методики, идиоматичные для ленивой функциональщины и дающие именно в этом случае выигрыш.
Основное отличие такое, что в идеоматичном хаскеле, в неплохом хорошем приближении, всё чисто, нет никаких "обновлений значения переменной", т.е., абсолютная ссылочная прозрачность
https://en.wikipedia.org/wiki/Referential_transparency