check8.txt

Edit this file and then submit it to autolab.

Be sure to watch the videos very carefully, and not just
skip ahead to the parts required to answer these questions!

Be *very brief* in your answers!  Seriously.  Brief.

---------------------------------------------------------------------

1. Your full name and andrew id:

2. The full names and andrew id's of your groupmates (if you worked collaboratively).


5. Sets

5.1: Briefly describe the difference between a set and a list.

5.2: Why shouldn't you use s={} to declare an empty set?

5.3: Describe a scenario where you think it would better to use a set than a list.  Why is it better in your scenario?

5.4: Imagine I have two sets: "animals" contains animals in North America. (For example: {"bear", "squirrel", "mouse", ...}), while "pets" contains pets in North American. (For example: {"dog", "cat", "hamster",...}). Give one line of python code to determine the animals in North America that are not pets.


6. Dictionaries

6.1: Briefly describe the difference between dictionaries and sets.

6.2: Our examples in the videos aren't very practical.  (For example, why would "cow" be associated with 5?)  Given a practical example for a time you might want to use a dictionary.

6.3: Why do keys need to be immutable, but values don't?

6.4: 'key in d' is used to determine if a key is in a dictionary.  Describe, at a high-level, how you could determine if a value is in a dictionary. 


7. Efficiency

7.1: What is the Big-Oh of 400n + 32nlogn + 2n**2 + 56?

7.2: Briefly describe why we don't care about the constants when determining the Big-Oh.

7.3: When programming, why do we care if our algorithm is O(n**2) vs O(n)?

7.4: What is the difference between code optimization and algorithmic optimization?