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

        笑声顿时消失了。

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

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

        “他说有些人是这么做的，应该还有别的优化方式。”

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

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

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

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

        “我也看不懂。”

        杜秋拿起杜春华安排他带过来提前打广告的保温杯，喝了一口水，让报告厅里的听众有时间看代码，然后才解释道：“这是我设计的一种比较特殊的优化方案，需要有一定的数学基础才行……”

        他先介绍了一个矩阵公式，然后才讲解起了代码，讲的很精炼，张栋梁数学不太好，没有听懂，有些疑惑道：“一个斐波那契数列而已，有必要搞的这么复杂吗？”

        内容未完，下一页继续阅读