This is the archived Spring 2015 version of the course. For the most recent version, see

Class 9: Mining

Posted: Wed 11 February 2015


Note: due to a bug in slideshare's updated player, ink markings no longer appear in the viewer.
If you download the slides, they are present though. Hopefully, the player will be fixed someday.


Quiz 1

Cost of Computation

int gaussSum (int m) {
   int sum = 0;
   for (int i = 1; i <= m; i++) {
       sum = sum + i;
   return sum;

How would a cs2110/cs2150 student analyze the above code?

When is asymptotic analysis appropriate, and when is it essentially useless?

What is the cost of executing this code in practice?