Python 算法效率

Question

假设您在 TSV 文件中存储了 32000 条记录，每条记录 89 字节。

您将其粘贴到 Python 字典或 Ruby 哈希中，并使用 9 字节的键进行索引，该键本身是每条记录中的一个字段。换句话说，您有一个包含 32000 个键值对的字典，其中每个键为 9 个字节，每个值为 89 个字节。在现代计算机(如 2.4Ghz Macbook Pro)上，粗略估计检索记录所需的平均时间是多少？在 theta 表示法中最坏的情况是什么？在 Ruby 中的实现是否比在 Python 中慢？

Answer 1

字典通常可以在恒定时间内检索键，因此您的问题的答案是“非常快”。

如果您的许多 key 发生冲突，唯一的方法会很慢，但您可以通过使用良好的哈希函数来避免这种情况。默认哈希函数可能没问题。

Is the implementation in Ruby slower than in Python?

Ruby 在性能基准测试中通常比 Python 慢一点点。我希望这里也可能是这样。

The Computer Language Benchmarks Game - Ruby vs Python