2010-06-29 45 views

回答

4

是的,他们是最好的解决方案,因为它们是作为哈希表来实现,给出大致恒定的查找时间(如果哈希函数是好的)。二叉树会给出对数查找时间,if链式时间。如果必须表示从不太大的有限集到其他集的映射,则散列表通常是要走的路。

顺便说一句,Python是一种很好的学习语言,因为在Python中,通常最简单的解决方案也是最好的。

+0

非常感谢Philipp!我非常感谢你的及时答复和见解。 – Lost 2010-06-29 13:26:11

+1

@Ryan:作为一个相反的例子,我会命名Bash之类的语言:如果你想遍历数组* * X *,你必须指定它为'“$ {X [@]}”' - 将大括号或括号或引号会做些什么,但不是意图的。这里正确的解决方案非常复杂。 – Philipp 2010-06-29 13:45:40

+0

这是一个语法主义,而不是“解决方案”。 – 2010-08-02 15:26:56

相关问题