r*****b
发帖数: 310 | 1 It is not guarnatted that all A[i][j] >= A[i-1][j]
For instance,
28, 29, 31, 36
33, 38, 39, 48
33, 44, 51, 56
41, 44, 52, 59
If you try to search 38, the binary search may not give the right answer.
Here is a post on this:
http://basicalgos.blogspot.com/2012/03/14-find-element-in-sorte
掉了 |
|
c***g
发帖数: 472 | 2 It is not guarnatted that all A[i][j] >= A[i-1][j]
没看明白，不是sorted么？ |
|
r*****b
发帖数: 310 | 3 It is not guarnatted that all A[i][j] >= A[i-1][j]
For instance,
28, 29, 31, 36
33, 38, 39, 48
33, 44, 51, 56
41, 44, 52, 59
If you try to search 38, the binary search may not give the right answer.
Here is a post on this:
http://basicalgos.blogspot.com/2012/03/14-find-element-in-sorte
掉了 |
|
c***g
发帖数: 472 | 4 It is not guarnatted that all A[i][j] >= A[i-1][j]
没看明白，不是sorted么？ |
|
