第九十五章 演讲和炮轰 (第3/6页)
关开源软件的定义和协议之类的内容比较枯燥，如果大家有兴趣的话，等演讲结束之后，可以去蔡老师那里领一份打印好的宣传册，自己拿回去看，因此就不多赘述了。”
“在座的各位要么是学生，要么是老师，所以我今天主要跟大家谈一谈开源软件在教学方面的好处。”
杜秋点开了第一张ppt，在背后的幕布上投影出宣传海报上的那段代码，说道：“这段代码是国内很多语言教科书中的标准答案，然而它存在时间复杂度的问题，在实际软件开发中绝对不可能使用，你们参加工作了之后，如果敢写这样的代码，要么被老板打死，要么被顾客骂死”
大厅里发出轻轻的笑声，杜秋没有理会，继续说道：“但是你们在学习的时候，有几个考虑过时间复杂度的问题？”
轻笑顿时停止了。
“这段代码在校园里贴了3天，很多同学都给出了优化答案，有些采用了动态规划的方式，将之前计算过的中间项保存起来，在下次计算的时候直接查找，避免重复计算”
张栋梁看着幕布上的代码，轻轻碰了碰肖家霖，用很小但有些得意的声音说道：“和我们优化的代码一样。”
“他说大部分人都这么做的，应该还有别的优化方式。”
杜秋又点了一下屏幕，切换到另外一种优化方式，然后介绍道：“还有一些用了更为简单的方式，从上而下计算，用循环来实现递归”
肖家霖右手握拳砸了一下左手，有些懊恼的说道：“这个法子确实更简单。”
他的懊恼还没结束，立刻变成了惊讶，因为杜秋又展示了一种优化方案，这个方案代码很长，但是把时间复杂度从o（）大幅减少为了o（log）。
“靠，这怎么优化的，我看不懂。”
“我也看不懂。”
杜秋拿起杜春华安排他带过来提前打广告的保温杯，喝了一口水，让报告厅里的听众有时间看代码，然后才解释道：“这是我设计的一种比较
-->>(第3/6页)（本章未完，请点击下一页继续阅读）