首页 > 代码库 > python使用一个集合代替列表
python使用一个集合代替列表
"""
说明:对于一个指定的序列,如果需要获得一个只包含该序列中不重复的序列时,使用以下算法:
"""
seq=[‘a‘,‘a‘,‘b‘,‘c‘,‘c‘,‘d‘]
res=[]
for el in seq:
if el not in res:
res.append(el)
print res
or
在res列表中使用in进行查找,其最高复杂高将是0(n),然后全局循环中调用它,它的复杂度也是0(n),所以复杂度通常会是2次方。
对于这样的操作使用set()类型会更快,因为它是使用dict之类的hash来查找存储的值 ,也就是说,查询它是否在set中所需的时间将是一个常数:
如下: set(seq)
注意:当尝试一个算法的复杂度时,应该认真考虑数据结构,内建类型有很多,要选择正确的一种,在调用算法之前,转换数据往往比基于原始数据修改算法使其变得更快更好!
python使用一个集合代替列表
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。