【发布时间】：2022-11-20 18:32:34
【问题描述】：
面试官问我python内部set使用的数据类型是什么，set中插入值的时间复杂度是多少。
我试图在谷歌上搜索，但在谷歌搜索中没有得到任何具体答案。
另外，我试图找到 set 类来检查 set 在 python 中使用的数据类型，但找不到。
【问题讨论】：
-
一个哈希表，表中的每一项都是一个链表，以允许碰撞。我相信插入的时间复杂度为 O(log(n))。
标签： python python-3.x set
【发布时间】：2022-11-20 18:32:34
【问题描述】：
set以及dict使用hash table作为内部数据类型
【讨论】：
鉴于“集合是无序、不可更改和无索引的集合”，并且它可以容纳任何类型的数据，您可以猜测集合是哈希表。这是一本简化的词典。
【讨论】：