Design and Analysis of Algorithms COMP 3804, Winter 2019
Assignment 1
Date Due: Sunday, January 27, 2019 Time Due: 11:59pm
Your assignment should be submitted online on cuLearn as a single .pdf
?le. No late assignments will be accepted. You can type your assignment
or you can upload a scanned copy of it. Please, use a good image
capturing device. Make sure that your upload is clearly readable. If it
is dif?cult to read, it will not be graded!
Your proofs should be precise, concise and clear.