set オーダー計算量の証明
setがO(1)であることを証明したいのですがattibuteエラーが出てしまいます。
どうしたら解決するか教えていただきたいです。
python
1import timeit 2import random 3 4for i in range(10000,1000001,20000): 5 t=timeit.Timer("x.set((random.randrange(%d))"%i, 6 "from __main__ import random,x") 7 8 x={j:None for j in range(i)} 9 d_time=t.timeit(number=1000) 10 print("%d,%10.3f" % (i,d_time)) 11 12 13
回答1件
あなたの回答
tips
プレビュー