October 26th, 2015

Classwork:
Classroom Salon: Video 2.1 Analysis of Algorithms. Observations. Answer questions, reply to postings, add to posting and vote on answers.
Make sure you have a full set of answers in edmodo.com based on what you learned through the classroom salon discussions on this video.

Forum questions and concepts:
1. What is the process used to determine the running time for ThreeSum program?
2. What is the shape of the plot of size versus running time?
3. What is the purpose of finding the log of both variables, size and running time?
4. What is the importance of the regression line?
5. What mathematical model is represented by this regression line? In other words, if you find the inverse of this transformation, what mathematical expression do you get?
5. What is T(N)?
6. What is the Doubling Hypothesis?
7. What are the key effects of the running time of a program?
8. What are the system dependent effects?
9. What do these two types of effect determine in your mathematical model?

Homework: Complete work