выполнить задание. Дана строка длины n, состоящая из 0 и 1. Необходимо найти длину её наибольшей подстроки, - id1306255820211115 от kosmagalaxy 15.11.2021 02:06

Question

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

kosmagalaxy · Accepted Answer

1) Системный блок
2) один из самых важных, особенно для тех, кто всерьёз решил освоить профессию программиста. Мы изучаем понятие подпрограмм и функций в программировании. В Scratch нет этих понятий, но есть возможность создавать Другие блоки. Это и есть прямой аналог подпрограмм. Подумай, что по-твоему, значит термин подпрограмма. Внимательно слушай объяснения учителя. И ты убедишься, что это совсем не сложно, а даже наоборот — удобно. С других блоков (подпрограмм) мы научимся делать код короче и понятнее, то есть оптимальнее. Вперёд! Успехов!

MOGZ ответил