Временная сложность статического Feature.isLetter в Java ⇐ JAVA

[Anonymous]

Сейчас я решаю один из вопросов Leetcode о строках. Мне нужно проверить, что все мои строковые литералы являются буквами.
У меня есть прикрепленный код ниже:

Код: Выделить всё

for (int i = 0; i < s.length(); i++) {
char character = s.charAt(i);
if (!Character.isLetter(character))
return s;
lastIndex[character - 'a'] = i;
}

Какова временная сложность проверки того, что строка содержит все буквы?
Я думаю, что это O(n), хотя проверка будет выполнена для всех символов в строке.
Спасибо.

Подробнее здесь: https://stackoverflow.com/questions/719 ... er-in-java