Getting Started
Log onto a computer science server making sure to change the port number.
Follow these instructions to get your files ready to start lab.
- Use
wget to download the file at http://cs.longwood.edu/courses/cmsc162/f18/files/lab5.tgz
- Uncompress the lab5.tgz file by using
tar -xvzf lab5.tgz
- Use
ls to see that there is a new directory called lab5
- Use
cd lab5 to change directory to the lab5 directory
The Problem
We have talked about Big O notation as a theoretical way to compare algorithm run times. In this lab we will find calculate the Big O for various functions.
- reading and understanding code
- calculating Big O for functions
Implementation
You have been given a file named guess.cpp which contains almost all of the code you will need.
- Add comments above each function describing what that function does
- Add comments describing the Big O run time of each function and your
reasons
Handin
When you are done you need to hand in your lab. The easiest way is to type make handin.
You lab is due at 11:59pm Sept. 25th 2018.