9. The Class P

9.1. Big-O notation

9.2. Polynomial time

9.3. Examples of problems in P