1. Engineering
  2. Computer Science
  3. the following table is the experimental run time in seconds...

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?

Solution by an expert tutor
Blurred Solution
This question has been solved
Subscribe to see this solution