# Question: the following table is the experimental run time in seconds...

###### Question details

The following table is the experimental run time in seconds for a program for values of input size N. Week 8 501 slide 30 (this would be n^2) the second number divided by the former (seconds) and then the power by 2. 80/21 is ~4, 325/80 is ~4, 1275/325 is 4. 4 = 2^2

N Running Time

1000 21 seconds

2000 80 seconds

4000 325 seconds

8000 1275 seconds

What is the Order of Growth of this program based on this evidence?