Python 从不同长度的字典中弹出项时的时间差
我正在用Python设计一个软件,我对从长度非常小的字典中弹出项目和从长度非常大的字典中弹出项目时是否存在时间差异感到好奇,或者在所有情况下都是相同的。您可以使用Python 从不同长度的字典中弹出项时的时间差,python,python-3.x,python-2.7,Python,Python 3.x,Python 2.7,我正在用Python设计一个软件,我对从长度非常小的字典中弹出项目和从长度非常大的字典中弹出项目时是否存在时间差异感到好奇,或者在所有情况下都是相同的。您可以使用timeit模块。但是,字典的整个要点是几乎可以通过键即时访问任何所需的元素,因此我不希望这两种情况之间有太大的差异。您可以使用timeit模块轻松回答这个问题。但是,字典的整个要点是通过键几乎可以即时访问任何所需元素,因此我不希望这两种情况之间有太大的差异。查看这篇关于Python的文章: 为dict对象列出的平均事例时间假定哈希 对
timeit
模块。但是,字典的整个要点是几乎可以通过键即时访问任何所需的元素,因此我不希望这两种情况之间有太大的差异。您可以使用timeit
模块轻松回答这个问题。但是,字典的整个要点是通过键几乎可以即时访问任何所需元素,因此我不希望这两种情况之间有太大的差异。查看这篇关于Python的文章:
为dict对象列出的平均事例时间假定哈希
对象的函数足够健壮,可以进行碰撞
不寻常。一般情况下,假设参数中使用的键为
从所有关键点集中均匀随机选择
请注意,dicts(在实践中)有一个快速路径,它只处理
使用str键;这不会影响算法的复杂度,但是
可以显著影响常数的因素:典型的
节目结束
根据本文,对于“Get Item”操作,平均情况是O(1),更糟糕的情况是O(n)。换句话说,最坏的情况是时间随大小线性增加。有关更多信息,请参阅Wikipedia。查看这篇关于Python的文章: 为dict对象列出的平均事例时间假定哈希 对象的函数足够健壮,可以进行碰撞 不寻常。一般情况下,假设参数中使用的键为 从所有关键点集中均匀随机选择 请注意,dicts(在实践中)有一个快速路径,它只处理 使用str键;这不会影响算法的复杂度,但是 可以显著影响常数的因素:典型的 节目结束
根据本文,对于“Get Item”操作,平均情况是O(1),更糟糕的情况是O(n)。换句话说,最坏的情况是时间随大小线性增加。有关更多信息,请参阅Wikipedia上的。仅添加此项-由于DICT未排序,获取“获取”操作高度优化是有意义的。仅添加此项-由于DICT未排序,获取“获取”操作高度优化是有意义的。