小数据上两种做法差多少
只有 10 条数据时,两种判重的比较次数。运行下面这段程序:
def list_ops(n):
ops = 0
seen = []
for i in range(n):
for y in seen:
ops += 1
seen.append(i)
return ops
def set_ops(n):
ops = 0
seen = set()
for i in range(n):
ops += 1
seen.add(i)
return ops
print(str(list_ops(10)) + "/" + str(set_ops(10)))
全部评论