Как эффективно искать в упорядоченной матрице? [дубликат]

На этот вопрос уже есть ответы здесь :

Закрыто в прошлом году .

У меня есть матрица x на y , где каждая строка и каждая столбцы расположены в порядке возрастания, как указано ниже.

1   5   7    9
4   6   10   15
8   11  12   19
14  16  18   21

Как найти в этой матрице число в O (x + y) ?

Мне задали этот вопрос во время интервью, но я не смог понять с дороги. Любопытно узнать, можно ли это сделать.

задан eeerahul 5 October 2011 в 16:09

0 ответов

Другие вопросы по тегам: