CMSC 341 -- Fall 2004 -- Project 1 Questions

Copy this file into your directory and edit it to add your answers
to the following questions about  project 1.

These questions count for 10% of your project grade.


1. (5 points) Ideally, it would be possible to allocate a single array of
   DisplayObjects that can hold objects of type DisplayObject<Circle> and
   DisplayObject<Rectangle>.  Is it possible to do this using templates?
   If so, write down the declaration for the array and also give an example
   of calling a method for an item in the array.  If not, what feature of
   the C++ language and/or compiler makes this impossible.

2. (5 points) What are the best case and worst case time complexities for
    processing each of the different command file commands - CIRCLE,
    RECTANGLE, DRAW, SET_COLOR, and SHIFT?  Your answers must be in Big Oh
    notation.