> Какая алгоритмическая сложность поиска в словаре (iOS, Swift)

Средняя алгоритмическая сложность поиска по ключу в словаре (Dictionary) в Swift составляет O(1) - константное время. Это достигается за счёт хеш-таблицы: ключ преобразуется в хеш, который определяет индекс в массиве бакетов. В худшем случае (коллизии, когда все ключи попадают в один бакет) сложность может деградировать до O(n), но на практике Swift использует открытую адресацию и качественное хеширование, поэтому коллизии редки. Важно: для стабильного O(1) ключи должны соответствовать протоколу Hashable.