Python算法效率

时间:2010-12-11 01:21:06

标签: python ruby algorithm

假设您有32000条记录,其中89字节/记录存储在TSV文件中。

您可以将其粘贴到Python字典或Ruby哈希中,并使用9字节键进行索引,该键本身就是每条记录中的一个字段。换句话说,您有一个包含32000个键值对的字典,其中每个键为9个字节,每个值为89个字节。在诸如2.4Ghz Macbook Pro之类的现代计算机上,对于检索记录所需的平均时间的粗略估计是什么,以及the-notation中的最坏情况是什么? Ruby中的实现比Python更慢吗?

1 个答案:

答案 0 :(得分:4)

字典通常可以在固定时间内检索密钥,因此您的问题的答案“非常快”。

如果你的许多键发生碰撞,唯一的方法就是速度慢,但你可以通过使用一个好的哈希函数来避免这种情况。默认的哈希函数可能没问题。

  

Ruby中的实现比Python更慢吗?

Ruby的性能基准通常比Python小一些。我希望这也可能是真的。

The Computer Language Benchmarks Game - Ruby vs Python