CS575 Discussion Two
                       ====================

    Check the WebCT calendar for due dates for the discussion.

2a. Answer the following problems.

   i. Define the following concepts and discuss their use.

      - Basic measures for the time and space requirements of an algorithm:
          big O, big Omega, big Theta
      - Upper/lower bound of a problem
      - Algorithmic gaps vs. closed problems

   ii. Given a sorted sequence of positive integers, add these such that the 
       smallest numbers, including intermediate results, are added together.

       Example 

          sequence     1 2 2 2 5 6
          additions:   1+2
                       2+2
                       3+4
                       5+6
                       7+11

       a) What is the lower bound of this problem? 
       b) Is this a closed problem? Discuss
       c) How much parallelism does this problem allow? Discuss example inputs.

2b. Respond to someone else's solution, and generate a consensus solution 
    to be posted on the main discussion board.