gpt4 book ai didi

python - 两个看似相似的 dict 语句的性能差异?

转载 作者:太空宇宙 更新时间:2023-11-04 00:40:39 25 4
gpt4 key购买 nike

<分区>

“但要避免的一个半陷阱是确保你这样做:key in some_dict 而不是 key in some_dict.keys()。两者在语义上是等价的,但在性能方面,后者要慢得多(O(n) vs O(1))。我看到人们在 in dict.keys() 中认为它更明确,因此更好。”

我在网上找到了这条建议。谁能解释并证明上述性能差异?这两个看似相似的语句的工作原理为何如此不同?

编辑:更准确地说,字典中的索引如何比列表中的索引更快?据我所知,哈希表是链表的数组。该数组是键的数组。因此,在哈希表中查找键应该类似于在键列表中查找该键。 (?)

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com