Недавно мне задали этот вопрос на интервью, и я не знал, как ответить на него.
Может ли кто-нибудь ответить на этот вопрос и описать его?
O (1), поскольку длина сохраняется как атрибут: источник
Однако эта мелочи стоит противостоять обсуждению микро-оптимизирующего театра, любезно предоставленного нашими хозяевами здесь и здесь ; прочитайте эти две ссылки, и вы найдете хороший способ поговорить, чтобы изменить импульс разговора в следующий раз, когда возникнут подобные вопросы, независимо от того, знаете ли вы конкретный ответ!
Как интервьюер реагирует на вашу касательную, вы много расскажете о том, с чем вы хотите работать с ними.
Я бы предположил, что функция O (n), потому что ей нужно будет последовательно перебирать строку.