есть 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)Правильного ответа нет
Поделитесь своими знаниями, ответьте на вопрос:
Составить блок-схему решения : дан массив, состоящий из 10 произвольных чисел. найти среднее этих чисел.
Задание 1:
ответ: 150
a = ((35 - 5) / 6) * (28 + ((35 - 5)/6) -3) = 5 * (25 + 5) = 150
Задание 2:
ответ: a=9, b=86
b = ((7 * 11 + 4) div 10) + 6 = (81 div 10) + 6 = 86
a = (86 mod 10) + 3 = 6 + 3 = 9
Задание 3:
ответ: 12
a = 15 - 6 * 2 = 3
3>15 ? нет => c = 15 - 3 = 12
Задание 4:
ответ: 173
for k:=7 to 14 do s:=s+2*k
s = 5 + 2*(7+8+9+10+11+12+13+14) = 173
Задание 5А:
Начало
Ввод a, b
a>b ?
если да, то Вывод b*2
если нет, то Вывод a*2
Конец
Задание 5Б:
var a, b: integer;
begin
readln(a,b);
if a>b then writeln(b*2) else writeln(a*2);
end.
Подробнее - на -