返回

刺激1995

首页
关灯
护眼
字体:
大
中
小
第九十五章 演讲和炮轰
答案,然而它存在时间复杂度的问题,在实际软件开发中绝对不可能使用,你们参加工作了之后,如果敢写这样的代码,要么被老板打死,要么被顾客骂死……”

    大厅里发出轻轻的笑声,杜秋没有理会,继续说道:“但是你们在学习的时候,有几个考虑过时间复杂度的问题?”

    轻笑顿时停止了。

    “这段代码在校园里贴了3天,很多同学都给出了优化答案,有些采用了动态规划的方式,将之前计算过的中间项保存起来,在下次计算的时候直接查找,避免重复计算……”

    张栋梁看着幕布上的代码,轻轻碰了碰肖家霖,用很小但有些得意的声音说道:“和我们优化的代码一样。”

    “他说大部分人都这么做的,应该还有别的优化方式。”

    杜秋又点了一下屏幕,切换到另外一种优化方式,然后介绍道:“还有一些用了更为简单的方式,从上而下计算,用循环来实现递归……”

    肖家霖右手握拳砸了一下左手,有些懊恼的说道:“这个法子确实更简单。”

    他的懊恼还没结束,立刻变成了惊讶,因为杜秋又展示了一种优化方案,这个方案代码很长,但是把时间复杂度从o(n)大幅减少为了o(logn)。

    “靠,这怎么优化的,我看不懂。”

    “我也看不懂。”

    杜秋拿起杜春华安排他带过来提前打广告的保温杯,喝了一口水,让报告厅里的听众有时间看代码,然

第九十五章 演讲和炮轰(4/8)