Какая средняя алгоритмическая сложность (по времени) для операции "my_string.lower()" в Python

Сложность операции my_string.lower() в Python — O(n), где n — длина строки.

Это связано с тем, что каждый символ строки нужно проверить и преобразовать в нижний регистр. В худшем случае (если все символы уже в нижнем регистре) всё равно выполняется полный проход по строке.

Пример:

s = "Hello World"  
lower_s = s.lower()  # O(n), n = 11

Примечание:

• Для ASCII-символов преобразование выполняется быстро.
• Для Unicode (например, кириллица) также O(n), но с чуть большими накладными расходами.