Набор Swift содержит сложность

Question

Set содержит функцию, которая возвращает true, если член существует в наборе; в противном случае - ложь.

и его сложность O (1).

Я хочу знать, как ее сложность постоянна O (1), т.е. она не зависит от размера

Вот документы: https://developer.apple.com/documentation/swift/set/1540013-contains

Answer 1

Он будет использовать хэш-функцию для вставки, поиска. Хорошая хеш-функция приведет к 0 (1) временной сложности. https://en.wikipedia.org/wiki/Hash_table