Final Programming Project: Atomic Nature of Matter

/**********************************************************************
 * Approximate number of hours to complete this assignment            *
 **********************************************************************/

Number of hours:


/**************************************************************************
 *  The input size n for BeadTracker is the product of the number of      *
 *  pixels per frame and the number of frames. Completing the following   *
 *  will help you estimate the running time (in seconds) of BeadTracker   *
 *  as a function of n?          *
 * 
 *  Justify your answer with empirical data and explain how you used it.  *
 *  Your answer should be of the form a*n^b where b is an integer.        *
 **************************************************************************/

What is the number of pixels per frame?  _____

 
Experiment | # of frames |  # of pixels |  running time in seconds
-------------------------------------------------------------------
  1        |             |              |                         |
-------------------------------------------------------------------
  2        |             |              |                         |
-------------------------------------------------------------------
  3        |             |              |                         |
-------------------------------------------------------------------
  4        |             |              |                         |
-------------------------------------------------------------------

Formulate a hypothesis for the running time (in seconds) of BeadTracker
as a function of the input size (total number of pixels read in across
all frames being processed):
    T(N) = aN^b
read as a times N raised to the power of b

The value for b: ______

The value for a: ______

T(N) = ________

/**********************************************************************
 *  Did you encounter any serious problems? If so, please describe.
 **********************************************************************/

Yes or no?



/**************************************************************************
 *  List any other comments here.                                         *
 **************************************************************************/
