Задание

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

  • \(O(n)\)
  • \(O(log\ n)\)
  • \(O( \sqrt n)\)
  • \(O(n^2)\)
  • Верного ответа нет