我有一个x由y矩阵,其中每行和每列是按升序排列如下面给出的.
x
y
1 5 7 9 4 6 10 15 8 11 12 19 14 16 18 21
如何搜索此矩阵中的数字O(x+y)？
O(x+y)
我被问到这个问题接受采访,但无法弄明白.很想知道它是否可以完成.
arrays algorithm search matrix
algorithm ×1
arrays ×1
matrix ×1
search ×1