python中的内建的集合类型包括字符串、列表、元组、集合和字典以及字符串
其他的重要的集合有栈、队列、优先队列、二叉搜索树、堆、图和包等各种类型的有序组合。
CS中的集合被称为抽象数据类型(ADT),按照组织方式的不同可以分为线性集合、层次集合、图集合、无序集合和有序集合。
计算机程序 的两个基本的构建模块是数据结构与算法。
评估算法的性能的方法:
度量算法的运行时间
度量算法的运行时间的一种方法是使用计算机的时钟来获取一个实际的运行时间。这样的过程叫做基准评价或者探查
其中下面代码返回的是
import time
print(time.time())
计算机当前的时钟和1970年1月1日(也叫做新的纪元)
统计指令
是统计对不同的规模的问题所要执行的指令的数目
这时需要区分两类指令:
1、不管问题的规模多大,都要执行的相同的次数的指令
2、根据问题的规模,执行不同的次数的指令
第一类指令的影响被忽略,研究第二类的指令的影响的是经常在循环或者在递归函数中的,只需要记住一个嵌套的循环中的所执行的迭代次数就可以了。