#swift #big-o
#swift #big-o
Вопрос:
У меня есть эта строка кода.
var formatted = myString.replacingOccurrences(of: ".", with: "")
и я хочу знать, какова временная сложность этого метода, этого нет в документации Apple для разработчиков.
Ответ №1:
Кажется O(n)
, потому что вам нужно работать для всех элементов, а замена — это постоянное время работы.