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

2023年1月7日 305次阅读

时间复杂度有差异吗？或者他们是一样的吗？我很难说(
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]

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

最佳答案 就渐近时间复杂度而言,它们是相同的.

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

如果你关心常数,那将很难说,并且可能在不同的解释器之间有所不同,这可能会优化不同的东西.

点赞