выполнить задание.
Дана строка длины 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)

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

есть 2 программы, условие одинаковое, нужно найти их асимптотику:

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

Объяснение:

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

#include <iostream>

#include <string>

#include <algorithm>

using namespace std;

int main()

{

   string S;

   cin >> S;

   int n = S.size();

   int ans = 0;

   for (int i = 0; i < n; ++i)

   {

       int t = 0;

       while (i < n && S[i] == '1')

       {

           ++t;

           ++i;

       }

       ans = max(ans, t);

   }

   cout << ans << endl;

   return 0;

}

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

Также:

Возможные ответы:

1)O(1)

2)O(logn)

3)O(n−−√)

4)O(n)

5)O(n2)

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

наливаем в 5 литров в "5". переливаем его в "9". наливаем еще полное "5" и снова переливаем его в "9". в "5" остается 4л. переливаем сюда литр из "9" (итог: "9"=8, "5"=5) из "5" выливаем  все. переливаем сюда из "9".

итог: в "9" ровно 3 л.

10*10*1=100 b=12,5 b