Qual é a complexidade temporal típica da função de conversão de uma string para minúsculas em Python?

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

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

Пример:

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