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

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


Задача

Темы:

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

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

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

time 1000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
Комментарий учителя