Lab 05 for CS112: Relationships between Functions and "Big O" notation

Teaching Fellow: Diane H. Theriault (,

Main course web page:

Lab page url:
Lab times: Monday: 10-11, 11-12. Friday 2-3

Topics: The idea of computational complexity and run-time analysis. How computer scientists describe the relationships between functions. "Big O" and "Theta" notation.

Class Notes

(no code today)