给定一个m行n列的整数矩阵，每行从左到右和每列从上到下都是升序的。判断一个整数k是否在矩阵中出现的最优算法在最坏情况下的时间复杂度是________。 | 学就创题库

题库实习信息校招公告参访活动

单选题

给定一个m行n列的整数矩阵，每行从左到右和每列从上到下都是升序的。判断一个整数k是否在矩阵中出现的最优算法在最坏情况下的时间复杂度是________。

A.

0(m*n)

B.

O(m+n)

C.

O(log(m*n))

D.

O(log(m+n))

上一题

[单选题] 有一个小白程序员，写了一个只能对5个数字进行排序的函数。现在有25个不重复的数字，请问小白同学最少需...

下一题

[单选题] 先序遍历序列为a,b,c,d的不同二叉树的个数为________。

题目信息

校招真题

-

正确率

0

评论

8

点击

收藏已收藏

错题本已加入错题本

我的笔记

登录添加笔记