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

发布时间：2020-12-20 11:52:09 所属栏目：Python 来源：网络整理

导读：时间复杂度有差异吗？或者他们是一样的吗？我很难说( python 3.5) list_of_dict = [{'name':'alan','age':5},{'name':'alice','age':6}]# first methodnames = []ages = []for i in range(len(list_of_dict)): names.append(list_of_dict[i]['name']) ages.a

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

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

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!