# Массив A[1..N,1..M]

Массив A[1..N,1..M] упорядочен по неубыванию по строкам и по столбцам, т.е. A[i,1]&lt;=A[i,2]&lt;=...&lt;=A[i,M] при всех i=1,...,N и A[1,j]&lt;=A[2,j]&lt;=...&lt;=A[N,j] при всех J=1,...,M. Определим C[i,j] как элемент массива C[1..N,1..M], равный количеству операций сравнения при поиске элемента X, равного A[i,j], в массиве A. Эффективность решения задачи поиска будем оценивать (ls) частным от деления суммы элементов массива C на количество элементов (N*M). Например, если 1 3 5 А= 2 4 6 3 7 8 1 2 3 C= 4 5 6 7 8 9, и мы используем для поиска элементов &quot;лобовой&quot; просмотр массива A, то С будет иметь вид: а эффективность решения (1+2+3+4+5+6+7+8+9)/9=5. Разработать программу, обеспечивающую: • ввод массива A и вывод его на экран; • эффективный поиск в массиве A (оценивается значением ls); • вывод массива C и значения ls. о94_2 Даны две строки символов X и Y. Назовем расстоянием между X и Y (r[X,Y]) количество символов, которыми

Индекс
Элементарные функции Линейные уравнения Нелинейные уравнения Случайные числа