gpt4 book ai didi

python - python 中的 set() 运行时

转载 作者:太空狗 更新时间:2023-10-29 22:24:02 26 4
gpt4 key购买 nike

只是想知道查找 set() 的运行时间是多少? O(1) 还是 O(n)?

如果我有

x = 设置()什么是运行时间

如果 x 中的“a”:打印一套!

最佳答案

set 是使用哈希实现的,因此平均而言,查找接近于 O(1)。最坏的情况是 O(n),其中 n 个对象具有冲突的哈希值。

关于python - python 中的 set() 运行时,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/2381026/

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