9、 进化者的层次

末陆穹途 风拂衣衫 1833 字 2024-05-18

“你能看懂?”苏云问道,语气有些十分怀疑,绝大部分科班学生在理解算法导论上都存在困难,何况一个没有接受过系统高等教育的少年。

纪伦点了点头

不过苏云显然并不相信他能看懂《算法导论》。

“考你一下吧,如何用时间复杂度为o的算法求出一个长度为i-1的数组{a0、a1、a2……ai}的最长递增子序列?”苏云说道。

纪伦头也不抬,“递归求解,需要先求出序列ai-1{a1,a2,……,ai-1}中以各元素作为最大元素的最长递增序列,然后把所有这些递增序列与ai比较。”

“如果某个长度为序列的末尾元素aj比ai要小,则将元素ai加入这个递增子序列,得到一个新的长度为1的新序列,否则其长度不变,将处理后的所有i个序列的长度进行比较,其中最长的序列就是所求的最长递增子序列。”

苏云张了张嘴巴,虽然这是一道再基础不过的算法题,但纪伦能对答如流,依然大大超出了他的预期。

至少,证明了纪伦的确没有说谎。

就在苏云感到诧异之时,汽车已经再度进入了昆仑基地内,向基地中央的一座高塔驶去。

“今晚就先留下来休息一会儿吧,博士。”下车后,少昊说道,“凌晨时分再出发也不迟。”

苏云点了点头,看着眼前那座挺拔的银白色金属高塔,不由微微动容,“这就是玉虚宫塔?”

少昊点了点头,“现在这里是我们的家了。”

昆仑基地建成时,这座塔是基地的控制中心,以华夏传说中元始天尊的道场命名。

少年们来到昆仑城,在这里建立了太初组织后,这座塔便成了他们安家落户的地方,日常的起居都在这座塔里。

大门打开,众人走入基地大厅之中,基地大厅里呆着一名值班的少年,看见纪伦等人回来,露出欣喜若狂的表情,“头儿,你回来了。”

“嗯!”纪伦点了点头,忽然指了指轩辕说道,“他在和星蛹交手的时候受了伤,你去通知神农,让她看看。”

“是,头儿。”那名少年大声说道,二话不说便朝二层跑去,轩辕随后也跟了过去。

听到纪伦的话,其余少年们望向轩辕背影的目光里不由带上了欣羡的意味,纷纷心想这小子运气真好,居然能让音玲姐亲自照看。

“神农?”苏云愕然,这又是何方人物?

“她是我们的一位成员,原本是昆仑一带的某个游荡者聚居地的孤儿女该,三年前头儿在执行任务的时候,把她带回了基地。”

看着不明就里的苏云,少昊解释道,“她的本名叫叶音玲,因为擅长园艺和护理,所以头儿给她取了这个代号,我们的后勤工作基本上都是她负责的,塔里的温室也交由她来打理。”

苏云这才恍然,留意到少年们欣羡的神情,不由笑道:“看来那一定是个很漂亮的妹子。”

少昊脸色微红,挠着脑袋,嘿嘿一笑:“老实说,组织上下全部人都很喜欢她,不少兄弟把她的照片压在枕头底下。”