searchtimematrixcomplexity
我只是想确认我的答案,看看是否有更快的方法
我只是想确认我的答案,看看是否有更快的方法。 如果有一个已排序的 nxn 矩阵,那么搜索它的**方法是什么,它的复杂性是多少?- 对行进行二进制搜索,然后对列进行二进制搜索。O(logN)
我只是想确认我的答案,看看是否有更快的方法。 如果有一个已排序的 nxn 矩阵,那么搜索它的**方法是什么,它的复杂性是多少?- 对行进行二进制搜索,然后对列进行二进制搜索。O(logN)