您的位置:首页 > 编程语言 > Python开发

Python 去除序列s中的重复元素

2013-01-27 19:07 246 查看
http://www.cnblogs.com/moinmoin/archive/2011/09/26/python-remove-list-repeat-hash.html

1.在可hash的情况下使用set,时间复杂度为 O(n)

?
2.不可hash,但支持比较使用sort,时间复杂度为 O(nlogn)

?
3.前两者都不能的情况下利用in判断,时间复杂度为 O(n**2)

?
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: