Python程序设计 8. 计算思维.pptVIP

北京大学信息学院 郭炜 北京大学信息学院 郭炜 郭 炜 信息科学技术学院 微博：/guoweiofpku 学会程序和算法，走遍天下都不怕! (讲义照片均为郭炜拍摄) 微信公众号 文科计算机基础 中国大学MOOC课程： /course/PKU-1460924165 教材 Python程序设计基础及实践（慕课版） 郭炜 编著 人民邮电出版社 慕课: 中国大学MOOC 实用Python程序设计 /course/PKU-1460924165?from=searchPage 程序或算法的时间复杂度 信息科学技术学院 美国加州1号公路 程序或算法的时间复杂度 一个程序或算法的时间效率，也称“时间复杂度”，有时简称“复杂度” * 程序或算法的时间复杂度 一个程序或算法的时间效率，也称“时间复杂度”，有时简称“复杂度” 复杂度常用大的字母O和小写字母n来表示，比如O(n),O(n2)等。n代表问题的规模 * 程序或算法的时间复杂度 一个程序或算法的时间效率，也称“时间复杂度”，有时简称“复杂度” 复杂度常用大的字母O和小写字母n来表示，比如O(n),O(n2)等。n代表问题的规模。O(X）就表示解决问题的时间和X成正比关系 时间复杂度是用算法运行过程中，某种时间固定的操作需要被执行的次数和n的关系来度量的。在无序数列中查找某个数，复杂度是O(n) * 程