polina4281

07.12.2020 19:23 •  Информатика

КТО ШАРИТ В ИНФОРМАТИКЕ как определить по коду алгоритма его асимптотику? например. дан алгоритм
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)
какая у него асимптотика. объясните понятным языком