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