Дана строка длины n, состоящая из 0 и 1. Необходимо найти длину её наибольшей подстроки, состоящей только из 1. Например, для строки 101101001001111011 ответом является число 4.
Для решения данной задачи на написана такая программа \(PYTHON\):

S = input\(\)
n = len\(S\)
ans = 0
i = 0
while i < n:
t = 0
while i < n and S

== '1':
i += 1
t += 1
ans = max\(ans, t\)
i += 1
print\(ans\)

Определите асимптотику данного алгоритма.

• \(O(n)\)
• \(O(1)\)
• \(O( \sqrt n)\)
• \(O(n^2)\)
• \(O(log\ n)\)
• Правильного ответа нет
• \(O(n^3)\)
• \(O(n\cdot (log\ n))\)