JustATrick/sicp — Issue #2: Iterative square-list: performance of append vs reverse
Author: JustATrick
Created: 2012-02-06 22:05:06+00:00
State: open

An append-y solution to [Exercise 2.22](https://github.com/JustATrick/sicp/blob/master/Chapter2/Ex2.22.scm) feels \theta(n^2) in time to me, while reverse feels \theta(n). Can I show it?