第九十二章 宿舍和代码
精华书阁 www.jhsssd.com,最快更新刺激1995最新章节!
下,低头把那段代码又看了一遍,然后有些迟疑的说道:「随着n的增大,计算量呈指数级上升,执行时间会越来越长。」
姜丹枫不置可否,挨个问了一下其他学生,见所有人都认同肖家霖的观点,于是又问道:「如果要改进的话,应该怎么改?」
斐波那契数列是一个很奇妙的数列,由0和1开始,之后每一个数字都由前面两个数字相加而成,比如0,1,1,2,3,5,8,13……这是一种很典型的递归关系,因此很多计算机编程教材在讲解递归函数的时候,都会拿它做例子,所以肖家霖一眼就看出来了海报上的代码是什么意思。
但是把这段代码改进却有点难度了,肖家霖和几个同学轻声交流了好一会之后,找了支笔,在海报上添了几行代码,然后解释道:「把已经计算过的中间项数字保存起来,如果下次计算需要的时候就先查找一下,这样就避免了重复计算,时间复杂度会大幅降低为o(n)……」
姜丹枫掏出了自己的记事本,一边听一边和杜秋提供的标准答案对照,等解释完了之后,她合上记事本,站起身来,点了点肖家霖以及刚才几个表现活跃的学生,含笑说道:「你们都很出色,我们公司面前正在各大学校进行招聘活动,很缺人手,不知道你们几个愿不愿意帮忙?如果愿意的话,每天给100块钱的补助。」
大四学生日子悠闲,本来就没什么事干,有钱拿,又有美女邀请,自然没有不愿意的,姜丹枫把名字一一登记好,然后带着他们离开了。
她前脚刚走,剩下没被选中的学生就像炸了锅似的议论纷纷。
「这个美女到底什么意思?」
「肖家霖真是走了狗_屎运,随便写了几行代码,就被美女青眼相加,进了月薪过万的大公司工作。」
「狗屁!人家只是让他们几个临时打工,根本没说要招进公司上班。」
「蔡老师说他们老板要来我们学校搞演讲,刚才那个美女说他们公司在搞招聘,可是这海报上既没有演讲的信息,也没有招聘的信息,不知道搞什么鬼。」
紧急通知:精华书阁启用新地址-www.jhsssd.com,请重新收藏书签!
为您提供大神愚乐的《刺激1995》最快更新,为了您下次还能查看到本书的最快更新,请务必保存好书签!
第九十二章 宿舍和代码免费阅读.https://www.jhsssd.com