Олимпиадный тренинг

Задача . Асимптотика 5


Задача

Темы:

Необходимо найти первое вхождение буквы A в строке длины n. За какую асимптотику можно решить эту задачу?

Ответ выведите в виде математической формулы, без O.

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