Есть две стороны этой «медали» — это позволяет писать довольно сложные алгоритмы не сильно задумываясь о сложности реализации (не об алгоритмической сложности, а о той самой константе при O(f(n)), которая становится довольно большой), с другой стороны, иногда приходится задумываться о реализации и скорости исполнения, и тогда выясняется, что есть много мест, в которых производительность съедается зря.

Источник: 0004808 Лисп и оптимизация