Swift: Array.count против String.count

Фото Сиора Фотография на Unsplash

Многие разработчики думают, что Array.count и String.count — это одно и то же. Хотя они используются для одной и той же цели (получение длины последовательности), то, как они получают длину, имеет большое значение.

Массив соответствует RandomAccessCollection ; доступ к концу индексов занимает O (1). Следовательно, временная сложность Array.count равна O(1)

Строка не соответствует RandomAccessCollection ; подсчет количества символов занимает O(n), а n — это количество символов в String . Следовательно, временная сложность String.count равна O(n).

Давайте экспериментировать!

Для Array.count

По мере увеличения размера массива время выполнения становится очень стабильным.

Для String.Count

По мере увеличения размера строки время выполнения значительно увеличивается.

Станьте участником Medium , читайте больше замечательных историй и развивайте свою карьеру.

Чтобы получить больше премиум-контента, перейдите по ссылке:

Suggested posts

Жизненный цикл приложения

Жизненный цикл приложения

: Цикл от запуска приложения до завершения работы: удобство использования за счет управления памятью или данными. ⬆️ Безопасность может быть обработана. UIApplication, AppDelegate. Состояние, в котором приложение запущено, но никаких событий не получено. Активное: состояние, в котором приложение работает и происходит событие. фон и не запускать код для делегирования функций в файле AppDelegate.swift.

Жизненный цикл iOS-приложения

Жизненный цикл iOS-приложения

⭐ когда приложение запускается Порядок, в котором AppDelegate вызывается при первом касании и запуске приложения. func application(_:willFinishLaunchingWithOptions) func application(_:didFinishLaunchingWithOptions:) func applicationDidBecomeActive(UIApplication) ⭐ фоновое приложение Это порядок, в котором вызывается AppDelegate, когда приложение перемещается в фоновый режим.

Related posts

Поиск информации о доменных именах

Отрывок из книги «Маленькие программные инструменты Sharp» Брайана П. Хогана.

Поиск информации о доменных именах

Когда вы делаете запрос на facebook.com, ваш компьютер ищет доменное имя, чтобы преобразовать это доменное имя в IP-адрес, чтобы ваш компьютер мог установить это соединение.

Первая детская книга о кайфе

Первая детская книга о кайфе

(Предупреждение — это сатира, предназначенная для радостной подрывной деятельности — определенно не для детей) Вы видели, как ваши мама и папа прячутся на кухне и курят эти вонючие сигареты. Они говорят вам.

Больше никаких паролей — как пароли заменят ваш пароль

Больше никаких паролей — как пароли заменят ваш пароль

Во избежание двусмысленности будут использоваться следующие термины; Аутентификатор; Мобильный телефон, используемый для входа на веб-сайт; веб-сайт или приложение, которое пользователь использует для выполнения запроса на вход в систему; Поставщик, предоставляющий данную услугу, например

Медленная эрозия: раскрытие того, как люди угасают в своей карьере

Медленная эрозия: раскрытие того, как люди угасают в своей карьере

В современном быстро меняющемся и конкурентном мире карьера играет важную роль в личностном росте, финансовой стабильности и общей удовлетворенности жизнью. Однако многие люди оказываются в безжалостном цикле застоя и неудовлетворенности, постепенно угасая в своей профессиональной жизни.