For the complexity classes listed below, provide the following: a. a brief description of what is meant by that complexity class.
b. write and submit a short program (can be similar to the example provided in the textbook, but should be at least somewhat different)

Complexity classes:

1. Constant
2. Logarithmic
3. Linear
4. Log-linear (you may have to refer to Chapter 10 for examples)
5. Polynomial
6. Exponential