Необходимо найти первое вхождение буквы A в строке длины n.
За какую асимптотику можно решить эту задачу?
\(O(n)\)
\(O(log\ n)\)
\(O( \sqrt n)\)
\(O(n^2)\)
Верного ответа нет