评价算法的优劣标准有什么？

一、评价算法的优劣标准有什么？

1.1什么是算法？

算法就是一个解决问题的方法，一种计算过程。补充：一个程序就是算法与数据结构的组合（数据结构可以直白的理解为研究数据存储的方式）

1.2时间复杂度

想要去评价一个算法的优劣，我们可以借助时间维度，即时间复杂度就是用来估计算法运行时间的一个式子（单位）。时间的单位为时、分、秒。算法的单位就是O(1),O(n),O(n^k)等，例如：
循环语句循环1次、2次、3次…（比较少），时间复杂度就是O(1)
循环语句循环n次，则时间复杂度为O(n)
循环语句循环n次，语句内嵌套n次，则时间复杂度为O(n²)
循环语句循环n次，每一次循环次数减半，则时间复杂度为O(logn)
…

当然时间复杂度越低，算法运行时间越少
复杂问题时间的复杂度：
O(n!),O(2ⁿ),O(nⁿ)…

1.3空间复杂度

用来评估算法内存占用大小的式子
例如：
算法使用了一个变量 空间复杂度为 O(1)
长度为n的一维列表 、、、、、、、 O(n)
m行n列的二维列表、、、、、、、、O(mn)
随着内存的不断更新，目前时间远远比空间要重要的多，往往会牺牲空间来换取时间

1.4汉诺塔问题

汉诺塔的算法思想可以深思，将最大盘子看作一类，其他n-1个盘子看作一类，过程看着确实不难，但思想确实很神奇。

def hanio(n, a, b, c):#代表把n个盘子从a经过b移动到c
    if n > 0:
        hanio(n-1,a,c,b)#代表把n-1个盘子从a经过c移动到b
        print('moving from %s to %s'%(a,c))
        hanio(n-1,b,a,c)#代表把n-1个盘子从b经过a移动到c