Задание

Дана строка длины 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[i] == '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))\)