54
правки
Изменения
Нет описания правки
|definition = Задана отсортированная двумерная матрица (матрица, для которой выполнено следующее условие: <tex> a[row][col] \le a[row + 1][col], a[row][col] \le a[row][col + 1] </tex> ), состоящая из <tex>n</tex> строк и <tex>m</tex> столбцов. Необходимо найти расположение указанного элемента в матрице или определить, что данный элемент в матрице отсутствует.
}}
[[Файл:sorted_matrix_example.png|320px|thumb|right|Пример отсортированной матрицы]]
===Оценка времени работы===
Очевидно, что во время работы указатель сдвигается максимум на <tex>n </tex> строк и <tex>m </tex> столбцов. В этом случае время работы составляет <tex>O(n + m)</tex>.
