CS 361: Algorithms and Data Structures |
Assignments will be collected at the beginning of the class period. Please bring a hardcopy to turn in. Your assignment can be hand-written or typed. |
The wording for question 2.6 is not as precise as it could be. In particular, part (a) says "give a bound". Please *prove* that your bound holds. That is, find a c and n0 that fulfill the definition for Big-O. Also, part (c) says "give an algorithm". Read the "Homework Guide" so you know what your answer must include. |