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

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

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