Name:________________________________________

1. (2 pts) What is the definition of an abstract data type? (Don't give an example, explain what it is in general.)
   
   
   
   
   
   
   
   
   
   
   
   
2. (2 pts) What is asymptotic analysis?
   
   
   
   
   
   
   
   
   
3. (1 pt) What is the function
   in big-oh notation?