Swift 集包含复杂性



Set 包含函数,如果集合中存在成员,则返回 true;否则返回 false。

其复杂度为O(1(。

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

以下是文档 : https://developer.apple.com/documentation/swift/set/1540013-contains

它将使用哈希函数进行插入、搜索。良好的哈希函数将导致0(1(时间复杂度。 https://en.wikipedia.org/wiki/Hash_table

相关内容

最新更新