Карточка Junior Коллекции и строки спрашивают часто обновлено 18 октября 2026

Сложность операций коллекций Swift

Вопрос

Назовите сложность: Array по индексу, Array.contains, Set.contains, Dictionary по ключу, Array.insert(at: 0).

Ответьте про себя или вслух, потом откройте ответ и сверьтесь.

Показать ответ и разбор

Индекс O(1); contains у массива O(n); Set.contains и словарь по ключу O(1) в среднем; вставка в начало массива O(n).

Индекс O(1); contains у массива O(n); Set.contains и словарь по ключу O(1) в среднем; вставка в начало массива O(n).

Худший случай хеш-коллекций O(n) при массовых коллизиях. Для очереди с обеих сторон есть Deque из swift-collections.

Ответьте сами, а не прочитайте

В тренажёре вопрос попадёт в повторения и вернётся, когда начнёт забываться. Плюс билеты с зачётом: 20 вопросов, не больше 2 ошибок.

Предыдущий вопрос

Порядок ключей в Dictionary

Следующий вопрос

String и NSString: длина и индексы

Урок по теме

Коллекции и строки в Swift