1) Начало 2) Ввод матрицы A(5, 10) 3) Цикл по i от 1 до 5 // по строкам 3.1) max = A(i, 1); min = A(i, 1); nmax = 1; nmin = 1; 3.2) Цикл по k от 1 до 10 // по столбцам 3.2.1) Если A(i, k) > max, то // находим максимум в строке и его номер 3.2.1.1) max = A(i, k); nmax = k; 3.2.1.2) Конец Если 3.2.2) Если A(i, k) < min, то // находим минимум в строке и его номер 3.2.2.1) min = A(i, k); nmin = k; 3.2.2.2) Конец Если 3.2.3) Конец цикла по k // по столбцам 3.2.4) A(i, nmin) = max; A(i, nmax) = min // меняем их местами 3.3) Конец цикла по i // по строкам 4) Вывод массива A(5, 10) 5) Конец. Сложность такой программы - 1 (очень простая). Всего лишь два цикла в цикле и два сравнения чисел.
Так, ну давайте сначала поймём, что делает программа то.
У нас есть массив, которые состоит из 10 элементов.
Затем, мы видим цикл, который проходит по всему массиву, в нем мы видим if, который проверяет больше ли k-тый элемент массива, чем 12.
Получается, что программа считает сколько элементов массива больше 12.
Давайте смотреть.
Изначально m = 0
1 Элемент: 12 > 12, условие не выполняется m = 0
2 Элемент 15 > 12, условие выполняется, m = 1
3 Элемент 17 > 12, условие выполняется, m = 2
4 Элемент, 15 > 12, условие выполняется, m = 3
5 Элемент, 14 > 12, условие выполняется, m = 4
6 Элемент, 12 > 12, условие не выполняется, m = 4
7 Элемент, 10 > 12, условие не выполняется, m = 4
8 Элемент, 13 > 12, условие выполняется, m = 5
9 Элемент, 14 > 12, условие выполняется, m = 6
10 Элемент, 15 > 12, условие выполняется, m = 7
На экран будет выведено число 7