This lab can be done in teams of 1 or 2.
- Textbook chapter 2.2
- Handouts and references can be found in the Mathematical Analysis of Algorithm Efficiency
section of the cps616 Lecture Material
- Lists of standard limits that you can use without proving them:
(scroll down if you see a socket error)
This lab is a
paper submission to be handed in at the Computer Science office.
- Hand in your written solution with a marking sheet
stapled to the front.
- In addition to the lab itself you will need to also submit the Lab Submission Declaration on D2L. This lab will not be graded unless this declaration has been submitted