54
правки
Изменения
Нет описания правки
Очевидно, что во время работы указатель сдвигается максимум на <tex>n</tex> строк и <tex>m</tex> столбцов. В этом случае время работы составляет <tex>O(n + m)</tex>.
== См. также ==
* [[Целочисленный_двоичный_поиск|Целочисленный двоичный поиск]]
== Источники информации ==
* [http://articles.leetcode.com/2010/10/searching-2d-sorted-matrix.html| Searching a 2D Sorted Matrix часть 1 на Leetcode]
* [http://articles.leetcode.com/2010/10/searching-2d-sorted-matrix-part-ii.html| Searching a 2D Sorted Matrix часть 2 на Leetcode]
[[Категория: Дискретная математика и алгоритмы]]
[[Категория: Алгоритмы поиска]]
