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

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

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)
Определите асимптотику данного алгоритма.

2 попытки

O(1)

O(logn)

O(n−−√)

O(n)

O(n2)

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

svesda2    3   19.05.2020 13:51    245