Describe n and the Big-Oh time for each. Explain your reasoning. There may be more than one correct answer to each question.
1. You have a deck of cards. You divide the deck in half (cutting the deck) and then shuffle them together. Again, you divide the deck in half and then shuffle them together. You repeat a third time. What happens as the number of cards in the deck increases?
2. You know the street someone lives on, but you do not know their house number and you are trying to find their house. What is the best case? What is the worst case?
3. You are watching a basketball game and you want to know what the score is.
4. You want to count the number of patches in a quilt.
5. You want to compute the number of legos it takes to fill up a building.
6. The number of vacation days you earn per year is based on how long you have worked for the company.
7. You have two hamsters, a male and a female. Soon after you have four more hamsters, two males and two females. This trend continues...
8. Suppose you are in a room full of many people that you want to work in groups. (The number of people is constant.) As group size increases, what happens to the number of groups?