零点看书吧

正文 第43章 脑机(第3页/共4页)

数组的中位数。算法的时间复杂度应该为 O)。”

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

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

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

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

“好像是1178。”

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

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

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

沈如海在脑海中迅速思考:“这个题不难,难就难在时间复杂度,需要定义一个函数来在两个有序数组中找到指定元素……”

时间一秒一秒过去,就在他还在分析的时候,对面的叶铭已经无声地敲起了键盘。

漆与墨的眼神也随之惊讶起来。

片刻后,叶铭的声音让沈如海骤然惊醒。

“第一题好了。”

沈如海微微一怔,当意识到叶铭说他完成了之后,他腾地起身,一个大步跨到叶铭的身边。

然后,他便看到,叶铭按下了提交代码。

顺利通过。

执行效率和内存占用双双超过80%的代码。

“我继续下一题了哈。”

无视着沈如海,叶铭按下了再来一题。

这一次,是一个中等难度的题目。

他只用了三分钟便完成了提交。

就在他要第三次点再来一题的时候,沈如海突然缓缓呼了口气。

“不用了,你刷洛谷,或者ACM真题吧。”

叶铭抬头,只见沈如海脸上的红晕正在慢慢散去,眼神中带着一缕说不清的意味。这意味,有怅然,也有释然。

“那……能暂时不刷么?”叶铭合上笔记本,摊了摊手:“我最近有点忙。”

“是忙RC全国大赛吗?”

“不是。”

“那是?”

“……嗯,算是做一个项目吧,不过你们放心好了,我肯定不会拖大家后腿。”叶铭笑着 『加入书签,方便阅读』
-->> 本章未完,点击下一页继续阅读(第3页/共4页)