Csci 142 Problem
Determine if the following is of order
Theta (n), Theta (n squared), or
Theta (n cubed).
      
n                   time
       1                     5
       2                     25
       5                     130
       10                   497
       100                 50012
       1000               4999946









Answer : Order Theta (n squared)

Reason: If you divide each time by n squared, you always settle around the value 5.  The order theorum states that if time divided by x settles aroud a consistant number as n gets larger, then the operation is of order Theta (x), and since that occurs for n squared, it is of order Theta (n squared).
Name: David Weston
Email: dkw1@geneseo.edu
1