Problem
1.In terms of the Θ and ? notations, compare the difference in time required for table lookup and for list searching.
2. What are row-major and column-major ordering?
3. Why do jagged tables require access arrays instead of index functions?
4. For what purpose are inverted tables used?