Какова сложность выполнения метода «replacingOccurrences (of: with:)» в swift

#swift #big-o

#swift #big-o

Вопрос:

У меня есть эта строка кода.

 var formatted = myString.replacingOccurrences(of: ".", with: "") 
 

и я хочу знать, какова временная сложность этого метода, этого нет в документации Apple для разработчиков.

Ответ №1:

Кажется O(n) , потому что вам нужно работать для всех элементов, а замена — это постоянное время работы.