python 字典返回值_python – 从列表与字典返回值

正如你在

TimeComplexity的python wiki中看到的那样,列表和dict在获得O(1)项时的平均情况下都具有相同的复杂性.因此,对于简单的基于索引的查找,应该没有那么大的差别.

编辑：我刚刚写了一个基准测试代码,获取第一个元素,一个来自中心和最后一个.你看到一个列表有一个很小的进展(虽然考虑到代码运行1000000次时,0.01s的偏差并不大).

总之,如果我处于你的情况,我会使用一个列表,因为它也更适合基于索引的请求的问题.

>>> from timeit import Timer

>>> t=Timer("(l[0], l[3], l[7])","l=[50, 30, 30, 30, 20, 30, 50, 40]")

>>> sorted(t.repeat(5))

[0.17861513267149576, 0.17863279532627985, 0.17883092423682, 0.17892576501373014, 0.18901037296996037]

>>> t=Timer("(l[0], l[3], l[7])","l={0: 50, 1: 30, 2: 30, 3: 30, 4: 20, 5: 30, 6: 50, 7: 40}")

>>> sorted(t.repeat(5))

[0.18541179903735383, 0.1855488765975224, 0.1855757545505412, 0.18578041096390052, 0.21753940019925722]