阅读提示:为防止内容获取不全,请勿使用浏览器阅读模式。
,于是又问道:“如果要改进的话,应该怎么改?”
斐波那契数列是一个很奇妙的数列,由0和1开始,之后每一个数字都由前面两个数字相加而成,比如0,1,1,2,3,5,8,13……这是一种很典型的递归关系,因此很多计算机编程教材在讲解递归函数的时候,都会拿它做例子,所以肖家霖一眼就看出来了海报上的代码是什么意思。
但是把这段代码改进却有点难度了,肖家霖和几个同学轻声交流了好一会之后,找了支笔,在海报上添了几行代码,然后解释道:“把已经计算过的中间项数字保存起来,如果下次计算需要的时候就先查找一下,这样就避免了重复计算,时间复杂度会大幅降低为o(n)……”
姜丹枫掏出了自己的记事本,一边听一边和杜秋提供的标准答案对照,等解释完了之后,她合上记事本,站起身来,点了点肖家霖以及刚才几个表现活跃的学生,含笑说道:“你们都很出色,我们公司面前正在各大学校进行招聘活动,很缺人手,不知道你们几个愿不愿意帮忙?如果愿意的话,每天给100块钱的补助。”
大四学生日子悠闲,本来就没什么事干,有钱拿,又有美女邀请,自然没有不愿意的,姜丹枫把名字一一登记好,然后带着他们离开了。
她前脚刚走,剩下没被选中的学生就像炸了锅似的议论纷纷。
“这个美女到底什么意思?”
“肖家霖真是走了狗_屎运,随便写了几行代码,就被美女青眼相加,进了月薪过万的大公司工作。”
“狗屁!人家只是让他们几个临时打工,根本没说要招进公司上班。”
“蔡老师说他们老板要来我们学校搞演讲,刚才那个美女说他们公司在搞招聘,可是这海报上既没有演讲的信息,也没有招聘的信息,不知道搞什么鬼。”