Объём информации составляет 4 кб, состоит из 4096 символов, каков информационный вес? и сколько символов содержит?

объём информации составляет 4 кб =4*1024=4096 байт

количество символов  4096 символов

информационный вес   1 символа=4096 байт /4096 = 1 байт

Завдання №2var i,j,k,shlth: integer;               letter: char;         name,minword,s1,x,x1: string;               f1,f2: text;               f: boolean;               arr: array [1..100] of string; label 1;   begin writeln('введіть імя файлу введення: '); readln(name); assign(f1,name); reset(f1); writeln('введіть імя файлу виводу: '); readln(name); assign(f2,name); rewrite(f2); writeln('введіть букву для пошуку: '); readln(letter); letter: =lowercase(letter);   j: =1;   while not eof(f1) do begin   readln(f1,x1);   x: =lowercase(x1);   i: =1;   while (i< =length(x)) and (x[i] < > letter) do     begin           while (i< =length(x)) and (x[i] = ' ') do inc(i);           if (i< =length(x)) and (x[i] < > letter) then               while (i< =length(x)) and (x[i] < > ' ') do inc(i);     end;       if i> length(x) then   begin     writeln(f2,x1);     arr[j]: =x1;       inc(j);       end; end;   f: =false; for k: =1 to j do begin     i: =1;     while (i< =length(arr[k])) and (arr[k][i] = ' ') and not f do inc(i);   if i< length(arr[k])+1 then begin f: =true; goto 1; end; end;   1: if not f then writeln('у файлі f2 немає слова, відповідного умові вибору') else begin   while (arr[k][i]< > ' ') and (i< =length(arr[k])) do    begin     minword: =minword+arr[k][i];     inc(i);     end;     for k: =1 to j do   begin       i: =1;       while i< =length(arr[k]) do       begin         while (i< =length(arr[k])) and (arr[k][i] = ' ') do inc(i);     if i< =length(arr[k]) then begin shlth: =1; s1: =arr[k][i]; end;     while (i< =length(arr[k])) and (arr[k][i] < > ' ') do begin s1: =s1+arr[k][i]; inc(i); inc(shlth);   end;     if shlth< length(minword) then minword: =s1;       end;   end; writeln('найкоротша слово у файлі f2: ',minword); end;         close(f1); close(f2); end.

есть 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)Правильного ответа нет