铁骨铮铮的算法训练营5期

算法概述

算法:是解决特定问题求解步骤的描述，在计算机中表现为指令的有序序列，并且指令表示一个或多个操作。

■ 算法的特性

1、输入输出

算法具有零个和多个输入。至少有一个或多个输出。

2、有穷性

算法在执行有限的步骤之后，自动结束而不会出现无限训话你，并且每个步骤可以再接受的时间内完成。

3、确定性

算法的每一个步骤都具有确定的含义，不会具有二义性别。

4、可行性

算法的每一步骤都是可行的，也就是说，每一步都能够通过执兴有限的次数完成。

2 算法的时间复杂度

时间复杂度概述

时间复杂度的定义:在进行算法分析时。语句总的执行次数T(n)是关于问题规模n的函数，进而分析