Question

import time # get a time at the start point start = time.process_time() # your algorithm should be added here # in this case below, I have the program sleep for a little while time. sleep(.3) # get the end time end = time.process_time() # calculate the running time running_time = end - start running time 0.001015488999999814 # record the running time of algorithm 1 on each N value in the list below algi_times = [] # record the running time of algorithm 2 on each N value in the list below alg2_times = [] # create an iteration here: for each N value between 1000 and 100,000 (you decide the step size) # record the running time of algo. I and algo. 2 in two lists

Answer 1

I am assuming and creating two functions, using different methods, because algorithms have not been explicitly mentioned. We will check running time of both algorithms.

#First method of generating a list
def generateList(n):
    lst = []
    for i in range(n):
        lst.append(i)
    return lst

#Second method of generating a list
def generateList_1(n):
    lst = []
    for i in range(n):
        lst + [i]
    return lst

T

import time

alg1_times = []
alg2_times = []

N = 100000
for i in range(1000, N,10):
    start = time.process_time()
    lst = generateList(i)
    end = time.process_time()
    alg1_times.append(end - start)
  

for i in range(1000, N,10):
    start = time.process_time()
    lst = generateList_1(i)
    end = time.process_time()
    alg2_times.append(end - start)

print (len(alg1_times))
print("Some durations from alg1 from last: ")
print(alg1_times[:-50:-1])
print("Some durations from alg2 from last: ")
print(alg2_times[:-50:-1])

I am assuming and creating two functions, using different methods, because algorithms have not been explicitly mentioned. We will check running time of both algorithms. : #First method of generating a list def generateList (n): 1st = [] for i in range (n): 1st.append(i) return ist : #Second method of generating a list def generatelist_1(n): 1st = [] for i in range(n): Ist + [i] return ist

Testing timing of above algorithms... import time alg1_times = [] alg2_times = [] N = 100000 for i in range (1000, N, 10): start = time.process_time() 1st = generatelist(i) end = time.process_time() alg1_times.append end start) for i in range (1000, N, 10): start = time.process_time() 1st = generatelist_1(i) end = time.process_time() alg2_times.append(end start) print (len (alg1_times)) print ("Some durations from algi from last: ") print (alg1_times [:-50:-1]) print("Some durations from alg2 from last: ") print (alg2_times [:-50:-1]) 9900 Some durations from algi from last: [0.0, 0.0, 0.015625, 0.0, 0.0, 0.015625, 0.0, 0.0, 0.015625, 0.0, 0.015625, 0.0, 0.0, 0.015625, 0.0, 0.0, 0.015625, 0.0, 0.0, 0.015625, 0.0, 0.0, 0.015625, 0.0, 0.015625, 0.0, 0.0, 0.015625, 0.0, 0.0, 0.015625, 0.0, 0.015625, 0.0, 0. 0, 0.015625, 0.0, 0.0, 0.015625, 0.0, 0.0, 0.015625, 0.0, 0.015625, 0.0, 0.0, 0.015625, 0.0, 0.0] Some durations from alg2 from last: [0.015625, 0.0, 0.015625, 0.0, 0.0, 0.015625, 0.0, 0.015625, 0.0, 0.015625, 0.0, 0.015625, 0.0, 0.0, 0.015625, 0.0, 0.015625, 0.0, 0.015625, 0.0, 0.015625, 0.0, 0.0, 0.015625, 0.0, 0.015625, 0.0, 0.015625, 0.0, 0.015625, 0.0, 0.0, 0. 015625, 0.0, 0.015625, 0.0, 0.015625, 0.0, 0.015625, 0.0, 0.0, 0.015625, 0.0, 0.015625, 0.0, 0.015625, 0.0, 0.015625, 0.0]