首页 > 试题广场 >

给定一个m行n列的整数矩阵（如下面矩阵），每行从左到右和每列

[单选题]

给定一个m行n列的整数矩阵（如下面矩阵），每行从左到右和每列从上到下都是有序的。判断一个整数k是否在矩阵中出现的最优算法，在最坏情况下的时间复杂度是________。
1   5   7   9
4   6   10  15
8   11  12  19
14  16  18  21 

  • O(log(m*n))
  • O(log(m+n))
  •   O(m*n)
  • O(m+n)
查看答案及解析
添加回答
假应怜头像 假应怜
现在有啥题不会，直接问ChatGPT：

发表于 2024-09-18 17:09:40 回复(0)
提交观点

问题信息

小米集团 测试开发工程师 2021
上传者：小小
难度：
1条回答 751浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号