Computer Science 2800: Homework 3

10/15/07; due Wednesday, 10/21/09    AT THE BEGINNING OF CLASS

NOTE: For any yes/no or true/false style question, you also need
to provide an explanation for your answer.


Do following exercises from Rosen (6th edition):


Section   Number          Points    Comments/Hints

[Sequences]
2.4       20                4
          22                6
          28                2
          34                7      may use exercise 41
          46                5      may use exercise 37


[Algorithms]
3.1       48                4
          50                6
          58                5
          60                5

[Growth of functions]
3.2       20                5
          22                6
          64                5

[Complexity of algorithms]
3.3        4                2
           8                4
          12                5
          14                5