算法

算法（Algorithm）是指解题方案的准确而完整的描述，是一系列解决问题的清晰指令，算法代表着用系统的方法描述解决问题的策略机制。

算法的五大特征

输入性：算法有零个或多个外部量作为算法的输入
输出性：算法至少偶遇一个量作为输出
确定性：算法中每条指令清晰，无歧义
有穷性：算法中每条指令的执行次数有限，执行每条指令时间也有限
可行性：算法原则上能够精确的运行，且用纸笔做有限次运算后即可完成

时间复杂度

时间复杂度，是一个用于度量一个算法的运算时间的一个描述，本质是一个函数，根据这个函数能在不用具体的测试数据来测试的情况下，粗略地估计算法的执行效率，换句话讲时间复杂度表示的只是代码执行时间随数据规模增长的变化趋势。

time模块

time模块计算两种算法的运行时间

导入模块import time
调用time.time()
用程序执行结束的时间-开始的时间

例：计算1~1000中，有多少个三个数，加起来等于1000，并且前两个数的平方和等于第三个数的平方？

import time
srat_time=time.time()
for i in range(1,1001):
    for j in range(1,1001):
        for k in range(1,1001):
            if i + j + k == 1000 and i ** 2 + j ** 2 == k ** 2:
                print(i,j,k)
end_time=time.time()
print("所用的时间",end_time-srat_time)

计算结果为：

import time
start_time = time.time()
for i in range(1,1001):
    for j in range(1,1001):
            k=1000-i-j
            if i ** 2 + j ** == k ** 2:
                print(i,j,k)
end_time = time.time()
print("所用时间：",end_time-start_time)