python教程—python集操作的时间复杂度?-Python实用宝典

python教程—python集操作的时间复杂度?

用大O表示的python的每个集合操作的时间复杂度是多少?我使用Python的set类型对大量项进行操作。我想知道每一个操作的性能会受到集合大小的影响,例如add,和会员的测试:

我使用Python的set type对大量项目进行操作。我想知道每个操作的性能将如何受到集合大小的影响。例如,

    myset = set() myset.add('foo') 'foo' in myset

在google上搜索没有找到任何资源,但是似乎应该仔细考虑Python集合实现的时间复杂度。

如果它存在,一个类似会很棒。如果没有这样的事情发生,也许我们可以解决?

用于查找所有集合操作的时间复杂度的额外标记。

回答

​Python实用宝典 (pythondict.com)
不只是一个宝典
欢迎关注公众号:Python实用宝典

本文由 Python实用宝典 作者:Python实用宝典 发表,其版权均为 Python实用宝典 所有,文章内容系作者个人观点,不代表 Python实用宝典 对观点赞同或支持。如需转载,请注明文章来源。
0

发表评论