Create an Analysis experiment program using simple Python code
Create an Analysis experiment program using simple Python code (Introductory Python).
Assignment list below:
-Devise an Analysis experiment to verify that get item and set item are O(1) for dictionaries.
-Measure the execution time for get and set for various size dictionaries of n entries. (Have the program create a table of executions times for each size output. Each line will have the size, set time, and get time with tabs (\t) between the numbers.)
-Run the program with different sizes to show that the times are constant with respect to the size.
The program below can be used as an example.
import time def timeInsert(n): l = list(range(n)) times = 750 lists = [ list(l) for i in range(times)] t1 = time.time() for i in range(times): x = lists[i] x.insert(n-1,"x") x.insert(n//2,"x") x.insert(0,"x") t2 = time.time() return (t2-t1) zeros = 0 for n in range(1,50000,150): t = timeInsert(n) print( "%d\t%f" % (n,t)) if t == 0.0: zeros = zeros + 1 print("zeros: ", zeros)
The code below can be used as an example for creating a dictionary.
d = dict() for i in range(n): d[i] = i dicts = [ dict(d) for i in range(times) ]
- Assignment Help
- Homework Help
- Writing Help
- Academic Writing Assistance
- Editing Services
- Plagiarism Checker Online
- Research Writing Help