Какова予типичная временная сложность функции преобразования строки в нижний регистр в Python?

Временная сложность функции преобразования строки в нижний регистр в Python, например метода str.lower(), обычно составляет O(n), где n — длина строки.

Это связано с тем, что функция должна пройти по каждому символу строки и преобразовать его в нижний регистр, если это возможно. Таким образом, время выполнения линейно зависит от размера входных данных.

Пример:

s = "Hello World!"
lower_s = s.lower()  # O(n), где n = len(s)
print(lower_s)  # hello world!