Of course, copying the list is also O(n) time. I guess I shouldn't worry about this.
a question: shouldn't this be in the general cs section instead of the math section?
We have (as usual, sigh) hijacked a thread here. The OP is a mathematician interested in the use of functional programming to teach math. That's what her paper is about.
Why am I seeing a lot of French here?
...because the topic owner is French?