Comment by pmattos

Nice overview ;) Minor typo in theta(n): the bounds should be C1 n and C2 n.