gpt4 book ai didi

python - 设置转换的列表的时间复杂度是多少?

转载 作者:IT老高 更新时间:2023-10-28 21:58:34 26 4
gpt4 key购买 nike

我注意到python官网上的set操作时间复杂度表。但是我只是想问一下将列表转换为集合的时间复杂度是多少,例如,

l = [1, 2, 3, 4, 5]
s = set(l)

我知道这实际上是一个哈希表,但它究竟是如何工作的?那么是O(n)吗?

最佳答案

是的。遍历一个列表是O(n),将每个元素添加到哈希集中是O(1),所以总操作是O(n)

关于python - 设置转换的列表的时间复杂度是多少?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/34642155/

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