# Create an Analysis experiment program using simple Python code

**Analysis program**

__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) ] `}