第43章 脑机

作者:三分糊涂 加入书签推荐本书

叶铭自然是一口答应。

见沈如海和漆与墨相对而坐,他迟疑了一下,决定还是坐在漆与墨身边。

万一沈学长的女朋友来了呢?

“学校的acm预选赛是后天进行是吧?”叶铭一边拿着笔记本,一边望向沈如海。

沈如海轻轻点了点头。

“那我们是继续刷力扣?或者刷洛谷(luogu,专业的acm刷题网站)?”

“力扣吧,这次考题基本上从力扣上面选,五三二这样的标准。”

漆与墨笑着补充道:“学校之所以推荐力扣,完全是因为……刷了力扣的话对acm或许有用,但对今后的毕业免试,那是一定有用。”

“行,那我还是随机选题好了。”

叶铭说着便直接打开力扣网站,选了随机一题。

一旁的漆与墨小声地念出了题干。

“寻找两个正序数组的中位数。”

“给定两个大小分别为m和n的正序(从小到大)数组nums1和nums2。请你找出并返回这两个正序数组的中位数。算法的时间复杂度应该为o(log(m+n))。”

听到题目要求时,沈如海的瞳孔瞬间缩了一下。

这个题乍一看,求个中位数而已,连简单难度都算不上。

但要满足后面那个时间复杂度,就可就不是简单难度了。

想了想,他冲漆与墨轻声问道:“题目序号多少?”

“好像是1178。”

沈如海看了叶铭一眼,也打开网站,找到了同一题。

然后,他便开始分析题意。

“嗯……这道题是求两个有序数组的中位数,而且限制了时间复杂度为o(log(m+n)),那么这个时间复杂度,应该是用二分法。”

上一页 返回目录 下一页