Дана строка длины n, состоящая из 0 и 1. Необходимо найти длину её наибольшей подстроки, состоящей только из 1. Например, для строки 101101001001111011 ответом является число 4. Для решения данной задачи на написана такая программа (PYTHON): 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) Определите асимптотику данного алгоритма. \(O(n)\) \(O(1)\) \(O( \sqrt n)\) \(O(n^2)\) \(O(log\ n)\) Правильного ответа нет \(O(n^3)\) \(O(n\cdot (log\ n))\)
Логотип SimpleЦДЗ

Похожие

Задание

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

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\)

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

  • \(O(n)\)
  • \(O(1)\)
  • \(O( \sqrt n)\)
  • \(O(n^2)\)
  • \(O(log\ n)\)
  • Правильного ответа нет
  • \(O(n^3)\)
  • \(O(n\cdot (log\ n))\)

Тот же тест