import time

# do append and insert "cost" the same?

def test1(n):
    t1 = time.time()
    l = []
    for i in range(n):
        l.append(i)
    t2 = time.time()
    return t2-t1

def test2(n):
    t1 = time.time()
    l = []
    for i in range(n):
        l.insert(0,i)
    t2 = time.time()
    return t2-t1