[英]Does OrderedSet() still have a search parameter of O(1)?
我听说当您在列表上执行in
运算符时,它必须搜索 O(n) 个对象,而如果您在一个集合上执行此操作,则必须搜索 O(1) 个对象。 在这里了解我的意思 go 。 这仍然适用于OrderedSet
吗?
你在说哪个OrderedSet
? 此时(Python 3.8.3),标准库中没有OrderedSet
。
通常,OrderedSet 实现将通过委托给底层set
来实现__contains__
。 因此,它将具有您所期望的算法复杂性。
声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.