【发布时间】:2013-10-27 14:39:15
【问题描述】:
而不是这个:
a = {"foo": None, "bar": None}
有没有办法写这个?
b = {"foo", "bar"}
并且仍然让b 具有恒定时间访问(即不是 Python 集,无法键入)?
【问题讨论】:
-
“无法键入”是什么意思?如果没有值,“键入”的唯一方法是查看是否存在键,可以使用
obj in set进行设置。 -
obj in set是否有固定时间访问权限? -
不清楚你在问什么......具体来说你需要什么样的访问权限,以及你所说的键入是什么意思
-
@RohitJain 实际上最坏的情况是 O(n) iirc
-
wiki.python.org/moin/TimeComplexity ... 是的,但平均情况为 O(1)
标签: python dictionary