Задание

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

Для решения данной задачи на написана такая программа (PYTHON):

S = input()

n = len(S)

ans = 0

for i in range(n):

t = 0

while i + t < n and S[i + t] == '1':

t += 1

ans = max(ans, t)

print(ans)

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

\(O(n^2)\)

\(O(1)\)

\(O( \sqrt n)\)

\(O(n)\)

\(O(log\ n)\)

Правильного ответа нет

\(O(n^3)\)