Дана строка длины 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)\)
Логотип SimpleЦДЗ

Похожие

Задание

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

Тот же тест