这两种列表遍历方法之间是否存在时间复杂度差异？

Question

时间复杂度有差异吗？或者他们是一样的吗？我很难说（python 3.5）

list_of_dict = [{'name':'alan', 'age':5}, {'name':'alice', 'age':6}]

# first method
names = []
ages  = []
for i in range(len(list_of_dict)):
    names.append(list_of_dict[i]['name'])
    ages.append(list_of_dict[i]['age'])

# second method

names = [x['name'] for x in list_of_dict]
ages  = [x['age'] for x in list_of_dict]

我提前为这个问题的潜在微不足道的事情道歉。我是一名学生，在继续学习的过程中，我非常感激你的见解。

Answer 1

就渐近时间复杂度而言，它们是相同的。

两种方法都需要对列表中的每个元素进行常量字典访问（平均为常量时间），因此两者都需要O(n)。

如果你关心常数，那将很难说，并且可能因不同的解释器而异，这可能会优化不同的东西。

Answer 2

除理论复杂性外，您可以根据需要计算时间，或使用ipython使用%timeit

第一种方法：10 loops, best of 3: 58.2 ms per loop

第二种方法：10 loops, best of 3: 56.3 ms per loop

它们非常接近，需要使用更大的数据集进行检查。