nastenkastetsen

14.10.2022 13:23

Информатика

Есть ответ 👍

разобраться с нотацией большого О Например, программа на PascalABC.NET:
begin//Начало программы
var E: array[1..2] of integer;//Массив вектора
var A: array[1..10,1..2] of integer;//Массив для поиска максимума и замены
var max, str, sto, k: integer;//Переменные: максимум,строка и столбец максимума
k:=1;
max:=-100;//Для корректного сравнения нужен минимальный максимум
for var m:=1 to 2 do//Цикл заполнения массива вектора
E[m]:=random(10);//Запись случайной координаты вектора
for var i:=1 to 10 do//-->
for var j:=1 to 2 do//Цикл прохождения по всем переменным массива
begin//Начало подпрограммы
A[i,j]:=random(20)-10;//Запись случайного числа в каждую ячейку массива
if A[i,j]>=max then //Моментальная проверка на максимальное число в массиве
//!Проводится запись последнего случая нахождения максимума в массиве
begin //Начало подпрограммы
max:=A[i,j];//Присвоение нового максимума
str:=i;//Запись строки нужного числа
sto:=j;//запись столбца нужного числа
end;//Конец подпрограммы
end;//Конец подпрограммы
A[str,1]:=E[1];//Перезапись первой координаты
A[str,2]:=E[2];//Перезапись второй координаты
Println('Строка максимума:',str,'Столбец максимума:',sto,'Максимум:',max);//Вывод информации о максимуме
for var i:=1 to 10 do//-->
for var j:=1 to 2 do//Цикл прохождения по всем переменным массива
if (i=k) then Print(A[i,j]) else //Доп. условия для наглядного вывода массива и вывод элемента
if (i<>k) then //Если строка выводимого элемента не совпала с фактической
begin//Начало подпрограммы
Println;//Отступ на следующую строку
Print(A[i,j]);//Вывод элемента
k:=i;//Присвоение условной единице нового значения
end;//Конец подпрограммы
end.//Конец программы
Как правильно дать ей описательную сложность через большое О?