| 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 | |||||||||||||