Reasoning About Code
lispcast.com
lispcast.com
Run-time cost thinking is something that is never brought up when FP is contrasted to other forms.
For example, in CLRS when you look at run-time of a function with loops, it's really really easy to just look for the loops.
But with FP... people like recursion. Solving recurrence relations is Hard Work (tm).