a+b+c=1000,a²+b²=c²,求a,b,c
程序实现:
有上图的两种方法。
得到结果为
结果形式一样但是,算的时间不一样,这就是要考察的时间复杂度的问题。时间复杂度看的是基本的运算数量以也即运算的步骤。
一般我们考虑的是最坏的时间复杂度,即最多要完成的步骤,考虑时间复杂度的最高项次数。
tiemti模块可以检验程序运行的时间效率,然后可以为选择最优的方案提供参考:如下四种列表生成器的时间运用效率
数据结构简单就是值,对数据进行一系列的组织以及保存的形式,如列表里面嵌套元祖或字典等。