Test the complexity of Python bisect module

timeit_bisect.py

S = """
bisect.bisect_left(range({N}), {x})
"""

if __name__ == '__main__':
    import timeit
    from matplotlib import pyplot

    Ns = []
    Ts = []

    for log_N in range(3, 20):        
        N = 2 ** log_N        

        Ns.append(N)
        Ts.append(timeit.timeit(S.format(N=N, x=0), setup="import bisect", number=100))

    pyplot.plot(Ns, Ts)
    pyplot.show()