Стадник620
?>

C++ вычисление сложности алгоритма , 1. стандартный алгоритм вычисления количества отрицательных элементов одномерного числового массива из тысячи элементов работает 0, 01 сек. оцените время работы того же алгоритма на том же компьютере, если длина массива миллион элементов. 2. вычислите сложность поиска нулевых элементов в матрице размера мxn. 3. подсчитайте сложность алгоритма сложения двух двоичных чисел, при записи которых использовалось n-цифр.

Информатика

Ответы

mnogomams47
Var
begin
readln(n);
if n=1 then begin writeln('1 месяц');writeln('кол-во дней');end;
if n=2 then begin writeln('2 месяц');writeln('кол-во дней');end;
if n=3 then begin writeln('3 месяц');writeln('кол-во дней');end;
if n=4 then begin writeln('4 месяц');writeln('кол-во дней');end;
if n=5 then begin writeln('5 месяц');writeln('кол-во дней');end;
if n=6 then begin writeln('6 месяц');writeln('кол-во дней');end;
if n=7 then begin writeln('7 месяц');writeln('кол-во дней');end;
if n=8 then begin writeln('8 месяц');writeln('кол-во дней');end;
И так до 12 раз...
Я не уверен что тебе нужен такой монстр...
В место к примеру 1 месяца пишешь январь...
KrisTinka
// PascalABC.NET 3.1, сборка 1230 от 27.04.2016
begin
  var s:=ReadLines('in.txt').ToArray;
  var n:=StrToInt(s[0]);
  var a:=s[1].ToWords.Select(e->StrToInt(e)).ToArray;
  var f:=OpenWrite('out.txt');
  Writeln(f,n,' - (кол-во чисел)');
  foreach var e in a do Write(f,e,' '); Writeln(f);
  Writeln(f,'Среднее значение четных ',
    a.Where(x->x.IsEven).Average);
  Writeln(f,'Среднее значение нечетных ',
    a.Where(x->x.IsOdd).Average);
  f.Close
end.

Файлы in.txt и out.txt находятся во вложении.

Содержимое файла out.txt:
15 - (кол-во чисел)
-22 49 33 47 -10 -1 20 -18 2 21 2 -25 21 -47 -36
Среднее значение четных -8.85714285714286
Среднее значение нечетных 12.25

Ответить на вопрос

Поделитесь своими знаниями, ответьте на вопрос:

C++ вычисление сложности алгоритма , 1. стандартный алгоритм вычисления количества отрицательных элементов одномерного числового массива из тысячи элементов работает 0, 01 сек. оцените время работы того же алгоритма на том же компьютере, если длина массива миллион элементов. 2. вычислите сложность поиска нулевых элементов в матрице размера мxn. 3. подсчитайте сложность алгоритма сложения двух двоичных чисел, при записи которых использовалось n-цифр.
Ваше имя (никнейм)*
Email*
Комментарий*

Популярные вопросы в разделе

qwert28027170
kostavaani
polina0075880
voloshin238
kulibabad566
Люблянова_Р.1777
fhf3624
katrinasvr
smokestylemos
v-shevlyakov7992
partners
ecogoi
Наталья Юрьевич1228
cheremetdiana
Домрачев