两个list 求交集效率对比
__author__ = 'daitr' #--coding:utf-8-- import datetime #方法一: #a=[2,3,4,5] #b=[2,5,8] #tmp = [val for val in a if val in b] #print tmp ##[2, 5] #方法二 #print list(set(a).intersection(set(b))) #print list(set(a).union(set(b))) #print list(set(b).difference(set(a))) # b中有而a中没有的 a,b= [],[] for i in range(1,60000): a.append(i) for j in range(40000,100000): b.append(j) print a[-1] print b[-1] time1 = datetime.datetime.now() #print time1 tmp = [val for val in a if val in b] #print tmp time2 = datetime.datetime.now() #print time2 d1 = time2-time1 print d1 list(set(a).intersection(set(b))) #print temp2 time3 = datetime.datetime.now() #print time3 d2 = time3-time2 print d2
作者:呆头龙
出处:http://www.cnblogs.com/waniu/
本文版权归作者和博客园共有,欢迎转载,但未经作者同意必须保留此段声明,且在文章页面明显位置给出原文连接,否则保留追究法律责任的权利。
该文章也同时发布在我的独立博客中-呆头龙。
欢迎园友讨论下自己的见解,及推荐更好资料。
本文如对读者有帮助,还请多帮
下此文。
谢谢!!! (
)