python 3

my answer is

4794 O(N)

4776 O(N^2)

20 O(1)

6. (3 pts) Assume that we have recorded the following data when timing three methods (measured in milliseconds). Based on these times (which are measured and therefore approximate, so don't expect perfect results), fill in an estimate for the complexity class (one of the standard ones) for each method and fill in an estimate for the running time when N- 1,600. Time: Method 2 20 76 325 1,178 Time: Method 3 Time: Method 1 300 604 1,196 2,395 20 100 200 400 800 1,600 20 19 Complexity Class Estimate