Lab 05 for CS112: Relationships between Functions and "Big O" notation
Teaching Fellow: Diane H. Theriault (deht@cs.bu.edu, http://cs-people.bu.edu/deht)Main course web page: http://www.cs.bu.edu/fac/byers/cs112.html
Lab page url: http://cs-people.bu.edu/deht/cs112_spring11
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.
(no code today)