Fall 2001
Fundamental Algorithms
Professor Yap
Homework 2 (HINTS)
Question 5: Let $S_n$ be the space for $n$ input elements. Assume $|S_0|=|S_1|=1$. Can you express $S_n$ in terms of $S_i$ for $i