数据结构与算法课堂：作业提交规则与复杂度分析精要.pdfVIP

线下课堂

•关于Canvas提交作业•本周内容小结•回答疑问•H1及不同实现•介

绍一个模块big_O•【K02】计时验证实验

关于Canvas交作业

开始时间：可以开始提交作业

截止时间：DDL，超过截止时间，得分-50%

结束时间：最后期限，超过后无法提交作业

误区，注意！

只要是在结束时间之前，都是可以随时多次提交作业；但是，作业计分是以最

后一次提交为准！

本周内容小结：W02-算法分析

201什么是算法分析

算法分析不是程序分析，更非代码分析，如何评判一个算法的性能？

202大O表示法

时间复杂度的一种表示，当问题规模线性增长时，所需处理时间的增长趋势

203/4“变位词”判断问题通过“变位词”的四个算法，体验复杂度概念

205/6Python数据类型的性能Python内置的数据类型操作性能

W02-201-什么是算法分析

算法分析的概念

比较程序的“好坏”，有因素代码风格、可读性等等

我们主要感兴趣的是算法本身特性

⋄算法分析主要就是从计算消耗的角度来评判和比较算法

更高效利用计算，或者更少占用计算的算法，就是好算法

从这