题意是这样描述的,给定一个m行n列的整数矩阵(如图),每行从左到右,每列从上到下都是有序的。判断一个整数k是否在矩阵中出现的最优算法,在最坏的情况下的时间复杂度

名企笔试:阿里巴巴软件开发笔试(查找)_java

A--O(mXn)

B--O(m+n)

C--O(log(mXn))

D--O(log(m+n))


综合题

图示是一个网络流从s到t的某时刻快照,实时t初一共接收到10+13+16=39单位流量。每条横线上的数字表示当前流量和管道的容量。那么,该网络最大的流量是多少?当这个网络流量最大时,哪几条边是满负荷的(边用两边定点标识,s3表示从s到3的边,图上的流量和容量表示位10/10)。

名企笔试:阿里巴巴软件开发笔试(查找)_java_02


请通过评论说出你的解答。如果有必要,请介绍一下解题思路。你的解答帮助了其他人,其他人的解答也将帮助到你。期待大家的活动参与~


名企笔试:阿里巴巴软件开发笔试(查找)_java_03

名企笔试:阿里巴巴软件开发笔试(查找)_java_04

~欢迎推荐给你最好的朋友~