@Mike-我正在尝试解决来自Euler项目的任务。我认为,使用平衡的二叉搜索树而不是我的一个数据容器的列表会加快对数比率的算法(由于O(logn)搜索),这将解决任务而不会使我的计算机升温。另外,我对此很好奇。
—
aeter 2010年
他用于O(1)查找的集合怎么样
—
mmmmmm 2010年
@Mark:谢谢,这对我来说似乎是一个更好的解决方案。我需要的是一个具有快速添加和快速查找功能的数据结构-而且我不知道在Python中设置如此快速。
—
aeter 2010年
__hash__()
。您需要更高级的东西吗?如果是这样,为什么?顺便说一句,如果您在docs.python.org中找不到它,则可能不是标准模块。