Question: 1. (40 points] Minimum in list algorithms - benchmark and plot Write two Python functions to find the minimum number in a list. The functions
![1. (40 points] Minimum in list algorithms - benchmark and plot](https://dsd5zvtm8ll6.cloudfront.net/si.experts.images/questions/2024/09/66f2c859483c9_03266f2c858d789e.jpg)

1. (40 points] Minimum in list algorithms - benchmark and plot Write two Python functions to find the minimum number in a list. The functions should take a random list of integers from 1 to 1000. The lists can be of size ranging from 1,000 to 20,000 integers, in increments of 2,,000. The functions should return the minimum number in the list. The first function, f_linear(), should do one pass through the list and be linear O(n). The second function, called f_quadratic(), should compare each number to every other number on the list using nested loops giving a complexity of O(n^2). [By the way this is not a good algorithm, but we are doing it to illustrate the Big-O concept] To save you some time here is one way to write this function: deff_quadratic(x): min = x[0] I = len(x) for i in range(1): for jin range(i+1,1): if x[i]
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
