标签:python-3-x list if-statement for-loop python
我有2个列表,我想逐项比较这些列表.
例如:
a = [1,2,3]
b = [2,3,1]
for i in a:
if i in b:
pass # do something
else:
pass # do something else instead
我发现此实现有点琐碎.
我想知道其他有效完成任务的方法.
(效率意味着时间复杂度或空间复杂度)
解决方法:
您可以使用集合来查找a和b的共同元素.
common_elements = set(a) & set(b)
for item in a:
if item in common_elements:
pass # do something
else:
pass # do something else instead
平均而言,集合构造为O(N),集合成员资格测试为O(1),因此整个算法总计为O(N).相比之下,列表的成员资格测试为O(N),因此您的原始算法为O(N ^ 2).
标签:python-3-x,list,if-statement,for-loop,python 来源: https://codeday.me/bug/20191119/2035570.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。