Необходимо найти первое вхождение буквы A в строке длины n. За какую асимптотику можно решить эту задачу?
Ответ выведите в виде математической формулы, без O.
Степень указывайте значком
**, умножение знаком
*, корень квадратный -
sqrt(), логарифм -
log2(n). Пробелы в формуле не ставьте.