Swift集包含复杂性

集合包含函数，如果集合中存在成员，该函数将返回true；否则，错误

其复杂度为O（1）

我想知道它的复杂性是如何恒定的，即它不依赖于大小

---

以下是文档：

它将使用哈希函数进行插入、搜索。好的散列函数将导致0（1）的时间复杂度。

---

谁说复杂性是O（1）？这在很大程度上取决于元素散列值的分布。@MartinR谁说的？如果这是不正确的，应该提交一份文档错误报告。问题中添加了docs链接免责声明：它在底部，在代码示例下。@CodeDifferent我对它是否为O（1）不持立场。我要指出的是，文档声明它是O（1），如果这显然是不真实的，那么应该有人根据文档提交一份报告。因为只要文档声明复杂性为O（1），就可以假设复杂性为O（1）。