第43章 脑机（2/2）
作者：三分糊涂
顺便要了顿请客。
叶铭自然是一口答应。
见沉如海和漆与墨相对而坐，他迟疑了一下，决定还是坐在漆与墨身边。
万一沉学长的女朋友来了呢？
“学校的acm预选赛是后天进行是吧？”叶铭一边拿着笔记本，一边望向沉如海。
沉如海轻轻点了点头。
“那我们是继续刷力扣？或者刷洛谷（luogu，专业的acm刷题网站）？”
“力扣吧，这次考题基本上从力扣上面选，五三二这样的标准。”
学校之所以推荐力扣，完全还是因为……刷了力扣的话对acm可能有用，但对今后的毕业免试，那是一定有用。
“行，那我还是随机选题好了。”
叶铭说着便直接打开力扣网站，选了随机一题。
一旁的漆与墨小声地念出了题干。
“寻找两个正序数组的中位数。”
“给定两个大小分别为 m 和 n 的正序（从小到大）数组 nums1 和 nums2。请你找出并返回这两个正序数组的中位数。算法的时间复杂度应该为 o(log (mn))。”
听到题目要求时，沉如海的童孔瞬间缩了一下。
这个题乍一看，求个中位数而已，连简单的都不算。
但要满足后面那个时间复杂度，就可就不是简单难度了。
想了想，他冲漆与墨轻声问道：“题目序号多少？”
“好像是1178。”
沉如海看了叶铭一眼，也打开网站，找到了同一题。
然后，他便开始分析题意。
“嗯……这道题是求两个有序数组的中位数，而且限制了时间复杂度为o(log (mn))，那么这个时间复杂度，应该是用二分法。”
沉如海在脑海中迅速思考：“这个题不难，难就难在时间复杂度，需要定义一个函数来在两个有序数组中找到指定元素……”
时间一秒一秒慢慢过去，就在他还在分析的时候，对面的叶铭已经无声地敲起了键盘。
漆与墨的眼神也随之惊讶起来。
片刻后，叶铭的声音让沉如海骤然惊醒。
“第一题好了。”
沉如海微微一怔，当意识到叶铭说他完成了之后，他腾地起身，一个大步跨到叶铭的身边。
然后，他便看到，叶铭按下了提交代码。
顺利通过。
执行效率双双超过80%。
“我继续下一题了哈。”
无视着沉如海，叶铭按下了再来一题。
这一次，是一个中等难度的题目。
他只用了三分钟便完成了提交。
就在他要第三次点再来一题的时候，沉如海突然缓缓呼了口气。
“不用了，你刷洛谷吧。”
叶铭抬头，只见沉如海脸上的红晕正在慢慢散去，眼神中带着一缕说不清的意味。
“那……能暂时不刷么？”叶铭合上笔记本，摊了摊手：“我最近有点忙。”
“是忙rc比赛吗？”
“不是。”
“那是？”
“……嗯，算是做一个项目吧，不过反正你们放心好了，我肯定不会拖大家后腿。”叶铭笑着望向二人。
沉如海和漆与墨一对视，两个人眼中同时露出苦笑
叶铭自然是一口答应。
见沉如海和漆与墨相对而坐，他迟疑了一下，决定还是坐在漆与墨身边。
万一沉学长的女朋友来了呢？
“学校的acm预选赛是后天进行是吧？”叶铭一边拿着笔记本，一边望向沉如海。
沉如海轻轻点了点头。
“那我们是继续刷力扣？或者刷洛谷（luogu，专业的acm刷题网站）？”
“力扣吧，这次考题基本上从力扣上面选，五三二这样的标准。”
学校之所以推荐力扣，完全还是因为……刷了力扣的话对acm可能有用，但对今后的毕业免试，那是一定有用。
“行，那我还是随机选题好了。”
叶铭说着便直接打开力扣网站，选了随机一题。
一旁的漆与墨小声地念出了题干。
“寻找两个正序数组的中位数。”
“给定两个大小分别为 m 和 n 的正序（从小到大）数组 nums1 和 nums2。请你找出并返回这两个正序数组的中位数。算法的时间复杂度应该为 o(log (mn))。”
听到题目要求时，沉如海的童孔瞬间缩了一下。
这个题乍一看，求个中位数而已，连简单的都不算。
但要满足后面那个时间复杂度，就可就不是简单难度了。
想了想，他冲漆与墨轻声问道：“题目序号多少？”
“好像是1178。”
沉如海看了叶铭一眼，也打开网站，找到了同一题。
然后，他便开始分析题意。
“嗯……这道题是求两个有序数组的中位数，而且限制了时间复杂度为o(log (mn))，那么这个时间复杂度，应该是用二分法。”
沉如海在脑海中迅速思考：“这个题不难，难就难在时间复杂度，需要定义一个函数来在两个有序数组中找到指定元素……”
时间一秒一秒慢慢过去，就在他还在分析的时候，对面的叶铭已经无声地敲起了键盘。
漆与墨的眼神也随之惊讶起来。
片刻后，叶铭的声音让沉如海骤然惊醒。
“第一题好了。”
沉如海微微一怔，当意识到叶铭说他完成了之后，他腾地起身，一个大步跨到叶铭的身边。
然后，他便看到，叶铭按下了提交代码。
顺利通过。
执行效率双双超过80%。
“我继续下一题了哈。”
无视着沉如海，叶铭按下了再来一题。
这一次，是一个中等难度的题目。
他只用了三分钟便完成了提交。
就在他要第三次点再来一题的时候，沉如海突然缓缓呼了口气。
“不用了，你刷洛谷吧。”
叶铭抬头，只见沉如海脸上的红晕正在慢慢散去，眼神中带着一缕说不清的意味。
“那……能暂时不刷么？”叶铭合上笔记本，摊了摊手：“我最近有点忙。”
“是忙rc比赛吗？”
“不是。”
“那是？”
“……嗯，算是做一个项目吧，不过反正你们放心好了，我肯定不会拖大家后腿。”叶铭笑着望向二人。
沉如海和漆与墨一对视，两个人眼中同时露出苦笑