数据量翻倍,列表版慢几倍
把数据量从 100 条加到 200 条,看列表判重的比较次数怎么变。运行下面这段程序:
def list_ops(n):
ops = 0
seen = []
for i in range(n):
for y in seen:
ops += 1
seen.append(i)
return ops
print(list_ops(200) // list_ops(100))
把数据量从 100 条加到 200 条,看列表判重的比较次数怎么变。运行下面这段程序:
def list_ops(n):
ops = 0
seen = []
for i in range(n):
for y in seen:
ops += 1
seen.append(i)
return ops
print(list_ops(200) // list_ops(100))
全部评论